Chính phương
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, Rust
Dãy số ~A_1, A_2, A_3, \ldots~ được gọi là dãy Chính phương khi tất cả các số trong dãy đều là bình phương của một số tự nhiên, trong đó:
- ~A_1 = 1^2~
- ~A_2 = 2^2~
- ~A_3 = 3^2~
- ...
- ~A_i = i^2~ với mọi ~i~.
Dãy ~B~ là dãy đơn vị của dãy ~A~. Mỗi phần tử của dãy ~B~ là chữ số hàng đơn vị của phần tử tương ứng trong dãy ~A~. Ta có:
- Dãy ~A~: ~1, 4, 9, 16, 25, \ldots~
- Dãy ~B~: ~1, 4, 9, 6, 5, \ldots~
Yêu cầu: Cho ~2~ số nguyên dương ~L, R~ (~L < R~), hãy tính tổng các phần tử của dãy ~B~ trong đoạn từ phần tử thứ ~L~ đến phần tử thứ ~R~.
Input
Dữ liệu vào từ tệp CP.INP gồm một dòng duy nhất chứa ~2~ số nguyên dương ~L, R~ (~L, R \le 10^{12}~).
Output
Ghi ra tệp CP.OUT kết quả của bài toán.
Sample Input 1
2 4
Sample Output 1
19
Giới hạn
- ~1 \le L < R \le 10^{12}~.
- ~70\%~ số điểm có ~L, R \le 10^4~;
- ~30\%~ số điểm không có ràng buộc gì thêm.
Đang tải...