SP9687 XC - Xavier is Learning to Count

题目描述

泽维尔是一个9岁的好学生,并且他喜欢玩各种各样的游戏。 他的其中最爱玩的一个游戏是:他让他的同学谢瑞尔手里拿着很多张卡片。谢瑞尔在每一张卡片上面写下一个正整数。不同卡片上的数字是不一样的。然后她写下一个方程,方程的右边是她选择的一个正整数,左边是p个整数的和:![](https://cdn.luogu.org/upload/vjudge_pic/SP9687/3d9bbdf0e685b67ecd5d1d6f3635f5bbb5412121.png) 然后她让泽维尔把p张卡片放在相应的Xi上。i的位置使这个方程正确,并且保证Xi从小到大排序,即:![](https://cdn.luogu.org/upload/vjudge_pic/SP9687/3732c5b0db8433a1ce502f2445282bcac9b4b6cc.png)

输入格式

有多个测试点。它们的数量在输入的开头给出。 对于每个测试点: 第一行包含两个空格分隔的整数m和p (1

输出格式

对于每个测试点: 对于每一个正整数,输出一行中的方案数。为了保证输出是有限的,应只输出具有正解的数。 在每个测试点之后输出一个空行。有关更多格式细节,请参见样例。