/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 300 点
問題文
正の整数 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 の個数を求めてください。
制約
- 1 \leq N,K \leq 10^{12}
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
N K
出力
答えを出力せよ。
入力例 1
1420 142
出力例 1
3
x=142, 241, 1420 の 3 つが 1 \leq x \leq 1420 かつ f(x)=142 を満たします。
入力例 2
1419 142
出力例 2
2
入力例 3
6 19
出力例 3
0
Score : 300 points
Problem Statement
For a positive integer x, let f(x) be the answer to the question below.
The following operation on x can be performed zero or more times.
- Let x' be the integer obtained by reversing the decimal notation of x. Then, replace x with x'. If x now has one or more leading zeros, delete them so that it begins with a non-zero digit.
For example, from x=1420, you get x=241 after one operation, x=142 after two operations, and x=241 after three operations.
Find the minimum possible value of x after operations.
Find the number of integers x such that 1 \leq x \leq N and f(x)=K.
Constraints
- 1 \leq N,K \leq 10^{12}
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N K
Output
Print the answer.
Sample Input 1
1420 142
Sample Output 1
3
Three integers x=142, 241, and 1420 satisfy 1 \leq x \leq 1420 and f(x)=142.
Sample Input 2
1419 142
Sample Output 2
2
Sample Input 3
6 19
Sample Output 3
0