Tổng các chữ số chia hết cho D(*)
Xem PDF
Điểm:
600
Thời gian:
2.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Tìm số các số nguyên dương từ \(1\) đến \(K\) thỏa mãn tổng các chữ số của nó là bội của \(D\).
Vì đáp án có thể lớn nên cần lấy mod \(10^9+7\) trước khi in ra.
Input
- Dòng thứ nhất chứa số nguyên \(K\)
- Dòng thứ hai chứa số nguyên \(D\)
Output
- In ra kết quả cần tìm sau khi đã lấy mod \(10^9+7\)
Constraints
- \(1<K<10^{10000}\)
- \(1\le D\le 100\)
Example
Test 1
Input
30
4 Output
6Note
Có \(6\) số từ \(1\) đến \(30\) thỏa mãn yêu cầu bài toán đó là \(4,8,13,17,22,26\).
Bình luận
Ai làm bài này bằng py3 chưa,cho mình xin hint