AT_arc142_a [ARC142A] Reverse and Minimize
Description
[problemUrl]: https://atcoder.jp/contests/arc142/tasks/arc142_a
正の整数 $ x $ に対し、以下の問題の答えを $ f(x) $ とします。
> $ x $ に次の操作を $ 0 $ 回以上何度でも行えます。
>
> - $ x $ の十進表記を左右に反転して得られる整数を $ x' $ とする。そして、$ x $ を $ x' $ に置き換える。これによって $ x $ の先頭に $ 1 $ 個以上のゼロが並んだ場合、それらのゼロを削除して先頭がゼロでない状態にする。
>
> たとえば、 $ x=1420 $ に対して $ 1 $ 回操作を行うと $ x=241 $ に、$ 2 $ 回操作を行うと $ x=142 $ に、$ 3 $ 回操作を行うと $ x=241 $ になります。
> 操作後の $ x $ の最小値を求めてください。
$ 1\ \leq\ x\ \leq\ N $ かつ $ f(x)=K $ を満たす整数 $ x $ の個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N,K\ \leq\ 10^{12} $
- 入力はすべて整数
### Sample Explanation 1
$ x=142,\ 241,\ 1420 $ の $ 3 $ つが $ 1\ \leq\ x\ \leq\ 1420 $ かつ $ f(x)=142 $ を満たします。