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...