9183 - 鹰嘴蜜桃peach

开远市地处低纬高原,属亚热带高原季风气候,具有四季划分不明显,但干湿 季分明的特点,具有“一山分四季,十里不同天”的主体气候,和冬无严寒,夏无 酷暑的气候特点,适宜种植果树。开远蜜桃外在感官特征:新鲜度:新鲜、清洁, 自然状态。果形:开远蜜桃具有鹰嘴形象,故又叫鹰嘴蜜桃。现有 t 堆鹰嘴蜜桃, 每一堆有 m 个鹰嘴蜜桃,每一堆前有 n 个空的盘子,请你帮忙把蜜桃放到盘子里, 允许有的盘子空着不放,问一共有多少种不同的分法。(7,5,3 和 3,5,7 是同一种 分法)

输入

第一行:t,蜜桃的堆数 第2---n+1行:二个数字mn,以空格分开

输出

对输入的每组数据 mn,用一行输出相应的分法结果

样例

输入

7 3

输出

8
时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题