COUNT SQUARE
Xem PDF
Điểm:
250 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một lưới hình ô vuông có kích thước \(n \times n\). Đếm số lượng hình vuông có trong hình đó.
Input
- Dòng đầu ghi \(q\) không quá \(100\) - số câu hỏi.
- \(q\) dòng tiếp theo, mỗi dòng ghi \(n\) không quá \(10^9\)
Output
- Ứng với mỗi câu hỏi, in ra kết quả cần tìm sau khi \(\mod \left( 10^9 + 7 \right)\)
Example
Test 1
Input
1
1Output
1
Bình luận
Hint python
for + (n(n+1)%mod(2n+1)%modpow(6,mod-2,mod))%mod
Hint c++
while + (n(n+1)%MOD(2n+1)%MOD166666668)%MOD
7 bình luận nữa