Nội dung Bài tập
- Mã:
- jr
- Tên:
- lưới ô vuông
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4601101111
Vào một ngày đẹp trời, không nắng cũng không mưa. Nhà thơ Lý Bạch đã được một giải thưởng lớn, nhưng muốn nhận được hiện vật của phần thưởng thì cần phải vượt qua một số cửa ải do một giang hồ nào đó đặt ra. Cửa ải đầu tiên là phải giải quyết bài toán sau.
Quảng cáo
Cho một lưới ô vuông có độ lớn là (n-1) x (n-1), từ lưới hình vuông đó tạo thành `n^2` điểm. Hỏi có bao nhiêu hình vuông được tạo thành trong đó có 4 đỉnh là `n^2` điểm từ lưới ô vuông (1 điểm không được tính là 1 hình vuông).
Vd 2 hình vuông có thể tạo thành từ lưới 9 x 9
Input: Một số nguyên dương .
Output: Số hình vuông thỏa mãn yêu cầu đề bài, do số hình vuông có thể rất lớn nên in ra kết quả lấy modulo .
Ví dụ:
Input
Output
9
540
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; &...