最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 放苹果

    正文概述 陈老师   2026-01-20 15:32:12  

    题目描述

    把 MM 个同样的苹果放在 NN 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用 KK 表示)5,1,15,1,1 和 1,5,11,5,1 是同一种分法。

    输入格式

    第一行是测试数据的数目 t(0≤t≤20)t(0 \le t \le 20)。以下每行均包含二个整数 MM 和 NN ,以空格分开。1<=M,N<=101<=M,N<=10。

    输出格式

    对输入的每组数据MM和NN,用一行输出相应的KK。

    样例

    1
    7 3
    
    8
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 放苹果