A7978.放苹果

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

mm 个同样的苹果放在 nn 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,15,1,11,1,51,1,5 是同一种方法)

输入格式

第一行是测试数据的数目 tt,以下每行均包括二个整数 mmnn,以空格分开。

输出格式

对输入的每组数据 mmnn,用一行输出相应的结果。

输入输出样例

  • 输入#1

    1
    7 3

    输出#1

    8
  • 输入#2

    3
    3 2
    4 3
    2 7

    输出#2

    2
    4
    2

说明/提示

对于所有数据,保证:1m,n101\leq m,n\leq 100t200 \leq t \leq 20

【普及组算法4】递归

0/15
首页