description
雞腿具有無窮魅力，每乙個經歷軍訓的人都對他有特別的感情。當無數雞腿擺在我們面前時。我們該何去何從。
如今嘴饞的kg就面臨著這樣的問題。如今他的面前有m個雞腿，n個盤子。他要將這些雞腿放在這n個盤子中。他一共同擁有多少種不同分法。
（如5,2和2,5是同樣分法）
input
第一行是測試資料的數目t（0 <= t <= 20）。
下面每行均包括二個整數m和n。以空格分開。
1<=m，n<=10。
output
對輸入的每組資料m和n。用一行輸出對應的k。
sample input
17 3
sample output
8解題思路：
運用遞迴的思想，設f(m, n)為把m個雞腿放入n個盤子的放法數。當盤子比雞腿多時，即n>m時，放法數就是f(m,m)。
放的方案可分為兩大類：盤子都不空或者至少乙個盤子空著。
前者相當於先在每乙個盤子裡放乙個雞腿。再求剩下雞腿的放法，即f(m, n)可轉化為f(m - n, n)。
後者相當於把m個雞腿放入n - 1個盤子中，即f(m, n)可轉化為f(m, n - 1)。
所以f(m, n) = f(m - n, n) + f(m, n - 1)。
n = 1時。僅僅有一種放法，m = 0時也覺得僅僅有一種放法（相當於m個雞腿放入m個盤子時，盤子不空，這時f(m - n,n) = f(0,n) = 1）
ac**：
#include #include int func(int m, int n)
int main()
return 0;
}
雞腿 遊戲 紀中1737
俗話說的好，早睡早起方能養生 雞腿終於結束了建小路的工程，他終於有時間出來玩啦雞腿決定來找你玩他剛發明的新式遊戲 雞腿想到了乙個很高 sha 明 bi 的遊戲。給定乙個n，然後寫出兩個長度為n 2的01串上下對應。每次呢雞腿先走，他可以選擇一列，如果上面那個是1他就得一分否則不得分。然後你走，你也選...
擺方格（數學）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給你乙個n n的方格，每個方格裡的數必須連續擺放如 下圖為不連續的，請輸出從左上角到右下角的對角線上的最大和 輸入輸入包含多組測試資料。每一行包括乙個資料n，表示n n的方格 保證所有資料在2 64範圍內且n 0 輸出每行輸出佔...
來個板燒雞腿堡吧！
題目描述 眾所周知，金拱門最好吃的漢堡就是板燒雞腿堡。當然xp也是這麼覺得的。某個週末，xp到了一條金拱門街遊玩，這條街上有n家金拱門的店鋪，每個店鋪都有一定的板燒雞腿堡儲量ai。現在，為了快樂，xp想在這條街道上買盡可能多的板燒雞腿堡。但是，與此同時，出於某種漢堡哲學，當xp在第j個店鋪買了xj個...