SP9687 XC - Xavier is Learning to Count
题目描述
泽维尔是一个9岁的好学生,并且他喜欢玩各种各样的游戏。
他的其中最爱玩的一个游戏是:他让他的同学谢瑞尔手里拿着很多张卡片。谢瑞尔在每一张卡片上面写下一个正整数。不同卡片上的数字是不一样的。然后她写下一个方程,方程的右边是她选择的一个正整数,左边是p个整数的和:
然后她让泽维尔把p张卡片放在相应的Xi上。i的位置使这个方程正确,并且保证Xi从小到大排序,即:
输入格式
有多个测试点。它们的数量在输入的开头给出。
对于每个测试点:
第一行包含两个空格分隔的整数m和p (1
输出格式
对于每个测试点:
对于每一个正整数,输出一行中的方案数。为了保证输出是有限的,应只输出具有正解的数。
在每个测试点之后输出一个空行。有关更多格式细节,请参见样例。