{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"考虑这个序列**{1, 2, 3 ... N}**,作为前**N**个自然数的初始序列。你可以以多种方式重新排列这个序列。总共会有**N!**种排列方式。你需要计算前**N**个自然数的排列方式数量,其中在前**M**个位置上,恰好有**K**个数字在它们的初始位置上。\n\n例如,**N \u003d 5, M \u003d 3, K \u003d 2**。你应该计算这个排列**{1, 4, 3, 2, 5}**,在前3个位置上,1在第1个位置,3在第3个位置。所以在前3个数字中恰好有2个处于它们的初始位置上。但你不应该计算**{1, 2, 3, 4, 5}**。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026#8804; 1000)**开始,表示测试用例的数量。\n\n每个测试用例包含三个整数**N (1 \u0026#8804; N \u0026#8804; 1000), M (M \u0026#8804; N), K (0 \u0026lt; K \u0026#8804; M)**。"}},{"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\u003e2\n5 3 2\n10 6 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 12\nCase 2: 64320\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}