Tích số liên tiếp (THT A Hưng Yên & Quảng Trị 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python, Scratch
Điểm: 1100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số tích liên tiếp là tích của hai số tự nhiên liên tiếp, ví dụ: \(2\) \((1 \cdot 2)\), \(6\) \((2 \cdot 3)\), \(30\) \((5 \cdot 6)\), \(110\) \((10 \cdot 11), \dots\) Cho hai số tự nhiên \(L\)\(R\), gọi \(S\) là tổng của các số tích liên tiếp lớn hơn \(L\) và nhỏ hơn \(R\). Hãy in ra chữ số cuối cùng của \(S\).

Input

  • Gồm hai số tự nhiên \(L\)\(R\) (\(0 \leq L \leq R \leq 10^9\)). Mỗi số trên một dòng.

Output

  • Một số tự nhiên duy nhất là chữ số cuối cùng của tổng \(S\) tìm được.

Example

Test 1

Input
2
35
Output
8
Note

Các số tích liên tiếp lớn hơn \(2\) và nhỏ hơn \(35\) là: \(6, 12, 20, 30\).

Vậy \(S = 6 + 12 + 20 + 30 = 68\). Chữ số cuối cùng là \(8\).

Scoring

  • Subtask \(1\) (\(60\%\) số điểm): \(R \leq 1000\).
  • Subtask \(2\) (\(20\%\) số điểm): \(L = 0\).
  • Subtask \(3\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.