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
cách làm bài này: xử lí số lớn, tính chất đồng dư, nghịch đảo modulo
7 bình luận nữa