{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"由于我喜欢出一些简单的问题,最近我发现了一个新问题。实际上,这个问题是“如何通过添加**k**个非负整数来得到**n**?”我觉得举个小例子会让事情变得清晰。假设**n\u003d4**,**k\u003d3**。有**15**种解决方案。它们是:\n\n\n\n| # | 组合 | # | 组合 | # | 组合 |\n| -- |------------ | -- | ----------- | -- | ----------- |\n| 1 | 0 0 4 | 6 | 1 0 3 | 11 | 2 1 1 |\n| 2 | 0 1 3 | 7 | 1 1 2 | 12 | 2 2 0 |\n| 3 | 0 2 2 | 8 | 1 2 1 | 13 | 3 0 1 |\n| 4 | 0 3 1 | 9 | 1 3 0 | 14 | 3 1 0 |\n| 5 | 0 4 0 | 10 | 2 0 2 | 15 | 4 0 0 |\n\n\n\n正如我已经告诉过你,我喜欢出简单的问题,你不必找到实际结果。你应该报告结果对**1000,000,007**取模的值。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026le; 25000)**开始,表示测试用例的数量。\n\n每个测试用例包含两个整数**n (0 \u0026le; n \u0026le; 10\u003csup\u003e6\u003c/sup\u003e)**和**k (1 \u0026le; k \u0026le; 10\u003csup\u003e6\u003c/sup\u003e)**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和结果对**1000000007 (10\u003csup\u003e9\u003c/sup\u003e + 7, 它是一个质数)**取模的值。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n4 3\n3 5\n1000 3\n1000 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 15\nCase 2: 35\nCase 3: 501501\nCase 4: 84793457\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}