给出 n , k . 求出 1-n 所有排列中, 恰好含 k 个逆序对的排列数量。答案可能很大, 请模 1000000007 .
两个整数 n , k .
输出仅一个整数。 描述中所要求的的答案
4 1
3
1 1
0
对于100%的数据, 1 \leq n, k \leq 1000 .