menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1039: 放苹果问题
时间限制:0.000s
内存限制:0MB

题目描述

M个苹果放入N个盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)511151 是同一种分法。

输入格式

首先给出一个正整数C,表示有C组测试数据
接下来的C行,每行包含一个整数MNMN的含义同上。

输出格式

对输入的每组数据MN,用一行输出相应的K

样例输入 content_copy

1
7 3

样例输出 content_copy

8

分类