Thi thử TS10 2024 - Ngày 1 - Tổng đẹp

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Pypy 3, Python
Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 1G Input: 24TFL1B.inp Output: 24TFL1B.out

Đan và Phúc là hai bạn trẻ rất tài năng trong lĩnh vực Tin học. Một hôm, Phúc đố Đan một bài toán sau:

  • Cho hai số nguyên dương \(A, B\), đếm số cặp số \((x, y)\) sao cho \(1 \le x \le A\), \(1 \le y \le B\)\(x + y\) chia hết cho 10 (ngày sinh của Đan).

Đan có thể giải quyết bài toán rất nhanh chóng với \(A, B\) đủ nhỏ, nhưng với các trường hợp \(A, B\) lớn thì Đan cần sự giúp đỡ của các bạn.

Input

  • Đọc từ tệp văn bản 24TFL1B.inp:
    • Một dòng duy nhất gồm hai số nguyên dương \(A, B\) (\(1 \le A, B \le 10^{18}\)).

Output

  • Ghi vào tệp văn bản 24TFL1B.out:
    • Một dòng duy nhất gồm số lượng cặp số \((x, y)\) thỏa mãn.

Example

Test 1

Input
7 7
Output
4
Note

Có 4 cặp \((x, y)\) thỏa mãn bao gồm: \((3, 7), (4, 6), (6, 4), (7, 3)\).

Test 2

Input
15 10
Output
13
Note

Có 13 cặp \((x, y)\) bao gồm:

  • 8 cặp có tổng bằng 10.
  • 5 cặp có tổng bằng 20.

Scoring

  • 40% số điểm có \(A, B \le 5000\).
  • 20% số điểm khác có \(A, B \le 10^9\).
  • 20% số điểm khác có \(A \le 10^9, B \le 10^{18}\).
  • 10% số điểm khác có \(A, B \le 10^{12}\).
  • 10% số điểm còn lại không có giới hạn 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.

Kỳ thi: