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
Carm gisc test chua dung
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
sao bai nay nop pas hay c++ k duoc nhi
hảo bài :""
cho điểm lớn hơn xí đi anh, thế này ít quá
sao bài này nó gần giống bài mua đất thía 😃
cách làm bài này: xử lí số lớn, tính chất đồng dư, nghịch đảo modulo
Mình đã update bộ test nhé ! Xin lỗi các bạn vì sai sót trong quá trình tạo test !