Tổng các chữ số
Xem PDF
Điểm:
1500
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Đan rất yêu thích số học và thường tự thử thách bản thân bằng những bài toán tự nghĩ ra. Một bài toán mà Đan nghĩ ra như sau: Cho số nguyên dương \(n\) và \(k\), cần tính tổng các chữ số của các số tự nhiên không vượt quá \(n\) và chia hết cho \(k\).
Input
- Gồm hai dòng, mỗi dòng chứa hai số nguyên dương \(n,k (k \leq n)\) tương ứng với bộ cần tính.
Output
- In ra hai dòng, mỗi dòng chứa một số nguyên là tổng các chữ số của các số tự nhiên không vượt quá và chia hết cho tương ứng với bộ trong dữ liệu vào.
Scoring
- Subtask \(1\) (\(30\%\) số điểm): \(n \leq 10^6\).
- Subtask \(2\) (\(30\%\) số điểm): \(n = 10^{x}\) với \(1 \leq x \leq 12\).
- Subtask \(3\) (\(40\%\) số điểm): \(n \leq 10^{12}\).
Example
Test 1
Input
5 2
25 10Output
6
3
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
8
dang7rickroll
8:54 a.m. 30 Tháng 4, 2023
3 bình luận nữaBạn có hiểu đề bài ko? Họ nói là tính tổng các chữ số mà.
Ví dụ với \(n=5,k=2\) thì các số thỏa mãn là \(2;4\), tổng các chữ số của nó \(2+4=6\);
Với \(n=25,k=10\) thì các số thỏa mãn là \(10;20\), tổng các chữ số của nó \(1+0+2+0=3\).
Vậy sample output là đúng rồi còn gì. Bạn nên đọc kỹ đề bài trước khi thắc mắc nhé.