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