### 问题描述 辉神现在要找到整数 $x$。他整理了现在所得到的线索： 1. 已知整数 $R$，有 $1 \leq x \leq R$。 2. 定义函数 $f(x)$ 为 $x$ 的各位数字之和，例如 $f(13) = 4, f(233) = 8$。已知整数 $k$，有 $f(x) = f(k \times x)$。 现在，辉神想要知道满足这两个条件的整数有多少个。 ### 输入格式 一行两个正整数 $R$ 和 $k$。 ### 输出格式 输出一个整数，表示可能的整数 $x$ 有多少个。 ### 样例输入 ``` 100 1 ``` ### 样例输出 ``` 100 ``` ### 评测数据规模 $1 \leq R \leq 10^{18}$，$1 \leq k \leq 1000$。