{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Gọi f(P) là số lượng nghịch thế của hoán vị P. Đếm số lượng hoán vị thỏa mãn 2 điều kiện sau:\u003cbr\u003e\n1. P là hoán vị của {1,2,3,...,n} \u003cbr\u003e\n2. f(P)\u003dk\u003cbr\u003e\nCho n và k, tìm và in ra số lượng hoán vị của {1,2,3,...,n} mà có k nghịch thế. Kết quả này có thể lớn nên bạn hãy in ra kết quả lấy phần dư cho $1000000007$.\u003cbr\u003e\n\n\u003cbr\u003e\u003cb\u003eInput Format\u003c/b\u003e\u003cbr\u003e\nDòng duy nhất chứa hai số nguyên $n$, $k$ \u003cbr\u003e\n\n\u003cbr\u003e\u003cb\u003eGiới hạn\u003c/b\u003e\u003cbr\u003e\n\n100% test cases: $1 \\leq n \\leq 1e5$ , $0 \\leq k \\leq min(C^2_n, 10^5)$ \u003cbr\u003e\n50% test cases: $1 \\leq n \\leq 1000$ , $0 \\leq k \\leq 1000$ \u003cbr\u003e\n\n\u003cbr\u003e\u003cb\u003eOutput format\u003c/b\u003e\u003cbr\u003e\nIn ra trên một dòng duy nhất giá trị cần tìm lấy phần dư cho 1000000007 \u003cbr\u003e\n"}},{"title":"Sample input","value":{"format":"HTML","content":"$\\texttt{3 2}$"}},{"title":"Sample output","value":{"format":"HTML","content":"$\\texttt{2}$"}}]}