1. 程式人生 > >HDU 3398 String(整數唯一分解定理)

HDU 3398 String(整數唯一分解定理)

Recently, lxhgww received a task : to generate strings contain '0's and '1's only, in which '0' appears exactly m times, '1' appears exactly n times. Also, any prefix string of it must satisfy the situation that the number of 1's can not be smaller than the number of 0's . But he can't calculate the number of satisfied strings. Can you help him?