Thi thử TS10 2024 - Ngày 1 - Tổng đẹp
Xem PDF
Đ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\) và \(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.
Kỳ thi:
- Thi thử TS10 2024 - Ngày 1 (4 Tháng năm, 2024)
Bình luận