Tính diện tích
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Cho các hình được tạo bởi những hình vuông có cạnh là 1 đơn vị theo quy luật như sau:
Hãy tính tổng diện tích các hình với ~N~ được nhập vào từ bàn phím.
Dữ liệu vào
- Một số tự nhiên ~N~ ~(1 \le N \le 10^{12})~
Dữ liệu ra
- Vì kết quả có thể rất lớn nên chỉ cần in ra phần dư của tổng diện tích khi chia cho ~10007~.
Chấm điểm
- 40% số test với ~N \le 10^6~.
- 60% test còn lại với ~10^6 < N \le 10^{12}~.
Ví dụ
Nhập vào
4
In ra
100
Nhập vào
10
In ra
3025
Bình luận
n=int(input()) print(((n+1)n//2)*2%10007)
sai rồi haha nhìn là biết sai luôn
dễ
khó thế
khó