Nội dung Bài tập
- Mã:
- SQUARES
- Tên:
- ĐẾM HÌNH VUÔNG
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 0.5 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- duongcscx
Cho một bảng hình vuông kích thước NxN được chia thành lưới ô vuông đơn vị, các vị trí đỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Hãy đếm số những hình vuông thỏa mãn hai điều kiện sau:
- Mỗi cạnh hình vuông phải song song với một trong hai cạnh bảng.
Ví dụ: Với bảng kích thước 3x3 ta có thể đếm được 14 hình vuông thỏa mãn hai điều kiện trên.- Cả 4 đỉnh của hình vuông phải nằm tại vị trí của các mắt lưới.
Input:
Một dòng gồm 1 số nguyên duy nhất n (n<=1018).
Output:
Ghi ra số dư của số cách đếm được chia cho 2013.
Test mẫu:
Input:
3
Output:
14
Input:
8
Output:
204
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...