#P18157. Prefix Divisible by Suffix
Prefix Divisible by Suffix
Prefix Divisible by Suffix
给定两个正整数 。
考虑正整数 的十进制表示 (无前导零)。若存在 ,把 分成非空前缀
与非空后缀
使得 能被 整除,则称 是好数。注意 是允许的。
求 到 之间好数的个数。
输入格式
一行两个正整数 (,)。
输出格式
输出一个整数,表示好数的个数。
样例 1
输入:
20 1
输出:
2
好数为10、20。
样例 2
输入:
111 4
输出:
9
好数为40、51、62、73、80、84、95、101、106。
样例 3
输入:
1111 10
输出:
75
样例 4
输入:
1000000 7
输出:
111529