AT_arc142_a [ARC142A] Reverse and Minimize

对于正整数 $x$，定义以下问题的答案为 $f(x)$。 > 对 $x$ 可以进行如下操作任意多次（包括 $0$ 次）： > > - 将 $x$ 的十进制表示左右反转得到整数 $x'$，然后用 $x'$ 替换 $x$。如果操作后 $x$ 的开头有一个或多个零，则删除这些零，使得开头不是零。 > > 例如，对 $x=1420$ 进行 $1$ 次操作后得到 $x=241$，进行 $2$ 次操作后得到 $x=142$，进行 $3$ 次操作后得到 $x=241$。 > > 请你求出经过若干次操作后 $x$ 能得到的最小值。 请你计算满足 $1 \leq x \leq N$ 且 $f(x)=K$ 的整数 $x$ 的个数。

输入从标准输入读取，格式如下： > $N$ $K$

请输出答案。

### 限制条件 - $1 \leq N, K \leq 10^{12}$ - 输入均为整数 ### 样例解释 1 满足 $1 \leq x \leq 1420$ 且 $f(x)=142$ 的 $x$ 有 $142,\ 241,\ 1420$ 共 $3$ 个。 由 ChatGPT 4.1 翻译