{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"一个对$1\\cdots n$的排列往往是复杂多样的,同时也可能是简单直接的,在错排问题中我们求解了$n$个数都不在对应位置上(即$p_i\\neq i$)的情况,我们现在希望知道对于最终排列里前$m$个数里面恰好有$k$个位置上的数是排对的排列有多少种。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数$T\\leq 1000$表示数据组数。\n接下来每行代表一组数据,每组数据三个整数$n,m,k$($0\u003c k\\leq m\\leq n\\leq 1000$)。"}},{"title":"Output","value":{"format":"MD","content":"每组数据输出按照每行一个Case n: ans,其中n表示第n组数据,ans表示对应数据排列数模$10^9+7$的答案。"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n5 3 2\n10 6 3"}},{"title":"Sample Output","value":{"format":"MD","content":"Case 1: 12\nCase 2: 64320"}}]}