题目要求:要把m升的水倒入n个相同的木桶中(假设木桶足够大),允许有的木桶是空的,问共有多少种不同的倒法?(用k表示)。5,1,1和1,5,1和1,1,5是同一种倒法。
输入:
第一行是测试数据的数目x(0 <= x <= 20)。以下每行均包含两个整数m和n,以空格分开。1 <= m, n <= 10。
输出:
对输入的每行数据m和n,用一行输出相应的k。
输入示例:
1
7 3
输出示例:
8
思路:
题目要求:要把m升的水倒入n个相同的木桶中(假设木桶足够大),允许有的木桶是空的,问共有多少种不同的倒法?(用k表示)。5,1,1和1,5,1和1,1,5是同一种倒法。
输入:
第一行是测试数据的数目x(0 <= x <= 20)。以下每行均包含两个整数m和n,以空格分开。1 <= m, n <= 10。
输出:
对输入的每行数据m和n,用一行输出相应的k。
输入示例:
1
7 3
输出示例:
8
思路: