求逆元 - HNU 13412 Cookie Counter

Cookie Counter

Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13412&courseid=0

---

Mean:

将N分为D份，每份不超过X，有多少种分法？

analyse:

首先我们想到的是迭代，但是数据太大，一路迭代下去必定爆栈+超内存+TLE。

我们枚举X，对于满足条件的X，求和统计答案，不满足条件的X，更新往下迭代的P值。最后对P求和即为答案。

这题DP也可以做，不过上面的方法从时间和空间上都大大优于DP。

Time complexity: O(N)

Source code: 

;
;
     ; ; ;
           ; ;
                 ; ) ;
                 ; ; ;
}