twoKnights
Cho một số nguyên n. Hãy tính số cách đặt 2 quân mã trên bàn cờ vua n × n sao cho 2 quân mã không thể tấn công lẫn nhau. Vì kết quả rất lớn, nên hãy trả về kết quả khi chia lấy dư cho 109 + 7
Ví dụ:
Với n = 2. Đầu ra two_knights(n) = 6
- Giải thích: Có thể đặt 2 quân mã ở các vị trí (1, 2), (1, 3), (1, 4), (2, 3), (2,4), (3,4)
Với n = 3. Đầu ra two_knights(n) = 28.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
0 ≤ n ≤ 105
-
[Đầu ra] Integer
Số cách tìm được khi chia lấy dư cho109 + 7
Post Comment