CSES - Counting Bishops | Đếm số quân tượng
Xem PDF
Điểm:
1900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Nhiệm vụ của bạn là đếm số cách xếp \(k\) quân tượng trên bàn cờ \(n \times n\) sao cho không có \(2\) quân tượng tấn công nhau.
Hai quân tượng chỉ tấn công nhau nếu nó cùng nằm trên một đường chéo.
Input
- Gồm một dòng chứa số nguyên \(n\) và \(k\): kích thước của bàn cờ và số lượng quân tượng.
Output
- In ra một số nguyên: Số lượng cách đặt \(k\) quân tượng, vì đáp án có thể lớn, nên cần phải lấy mod \(10^9+7\) trước khi in ra.
Constraints
- \(1 \le n \le 500\)
- \(1 \le k \le n^2\)
Example
Sample input
5 4
Sample output
2728
Bình luận
Hãy đếm số cách xếp \(k\) quân tượng trên bàn cờ vua \(n \times n\) sao cho không có \(2\) quân tượng nào tấn công nhau.
Nhắc lại: Hai quân tượng chỉ tấn công nhau nếu nó cùng nằm trên một đường chéo.
Input
Output
Example
Test 1
Input
Output
1 bình luận nữa