Cho hai số nguyên \(n, k\).
Hãy đếm số lượng hoán vị \(p_1, p_2, \dots, p_n\) của các số từ \(1\) đến \(n\) sao cho với mọi \(i\):
$
\left|p_i - i\right| \le k.
$
Kết quả lấy modulo \(10^9 + 7\).
\InputFile
Một dòng gồm hai số nguyên \(n, k\).
\OutputFile
In ra số lượng hoán vị thỏa mãn, modulo \(10^9 + 7\).
Điều kiện
- \(1 \le n \le 1000\).
- \(1 \le k \le 6\).
Example
Test 1
Input
4 2Output
14
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.