P2166 - Champernowne单词 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

第 n 个Champernowne单词是通过写下前 n 个正整数并将它们连接在一起得到的。
例如，第 10 个Champernowne单词是“12345678910”。
给定两个正整数 n 和 k，计算前 n 个Champernowne单词中有多少个能被k整除。

输入两个正整数 n 和 k。1≤n≤100000，1≤k≤10⁹。

输出一个整数表示答案。

样例1：
4 2

样例2：
100 7

样例3：
314 159

样例4：
100000 999809848

样例1：
2

样例2：
14

样例3：
4

样例4：
1

来源：2023 PACNW

2166: Champernowne单词