【题目描述】
在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。
影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。
针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。
那么问题来了，假设鸣人的查克拉能量为M，他影分身的个数最多为N，那么制造影分身时有多少种（用K表示）不同的分配方法？（影分身可以被分配到0点查克拉能量）
【输入】
第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N(1≤M，N≤10)，以空格分开。
【输出】
对输入的每组数据M和N，用一行输出相应的K。
【输入样例】
1 7 3
【输出样例】
8
【我的思路】
这道题和放苹果一模一样，把 M单位查克拉(M个苹果) 分给 N个影分身(N个盘子)，对于每一个数对(M,N)都有固定的答案，所以就思考怎么得到这个答案。
令 F(M,N) 为M查克拉分给N个分身的分配方案数，首先发现 M=1||M=0||N=1 -> F(M,N)=1。
接着考虑M<=N的情况，那就算M个查克拉全部分开分配也只能分给M个分身,所以至少有(M-N)个分身没分到，它们的地位相同，所以此时F(M,N)=F(M,M)。
由于M=N时结果暂时还是不知道,现在考虑M>=N的情况，N个分身完全可以每个人获得1单位查克拉，然后接着分，那是不是说明F(M,N)可以由F(M-N,N)推到？但这显然(卑鄙的词汇)不是所有的情况,并不一定所有分身都分到查克拉，还有分身分不到查克拉的情况，我们令其中一个分身分不到查克拉，就是说M单位查克拉分给N-1个分身，这说明F(M,N)可以由F(M,N-1)推到，那我们接着考虑两个、三个分身分不到查克拉的情况...好像很麻烦...但是！你会发现F(M,N-1)同理可以F(M,N-2)推到，所以F(M,N)就不需要考虑空两个分身的情况了，交给递归就好了！
至此,F(M,N)中空n个分身(0<=n< N)的情况都考虑到了，这不就是所有情况了么 ，那我们的答案也就出来了！
F(M,N)=F(M-N,N)+F(M,N-1) M>=N
递归解决问题
但是又有了新发现！
F(M,N)由F(X,Y)状态推来(X<=M,Y<=N)，那为什么不直接DP呢？ 两重循环一路推就好了！
第一篇博客，代码插入按钮没用...就不贴代码了qwq