描述在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數——多重影分身之術——就是乙個很好的例子。
影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。
針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。
那麼問題來了，假設鳴人的查克拉能量為m，他影分身的個數為n，那麼製造影分身時有多少種（用k表示）不同的分配方法？（影分身可以被分配到0點查克拉能量）
輸入第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數m和n，以空格分開。1<=m，n<=10。
輸出對輸入的每組資料m和n，用一行輸出相應的k。
樣例輸入
17 3
樣例輸出
8
思路：就相當於m個相同的蘋果放入n個盤子中，所有的方法和！下面，對放入的情況進行分類討論：
（1）如果n>m,一定有m-n個空著，就效果相同於m個放m中；
（2）如果n#include#include#includeusing namespace std;
int dp(int m,int n)
{ if(m==0||n==1)return 1;
if(m
鳴人的影分身
題目鏈結 題目描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致...
24 鳴人的影分身
描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。那麼問...
24 鳴人的影分身
總時間限制 1000ms 記憶體限制 65536kb 描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強...