配点 : 400 点
問題文
正整数 x , 您可以获得rev(x) 在 x 该值应乘以 10 由十进制表示法创建的字符串的反转版本是 10 表示基本符号中的整数。 例如,rev(123)=321,rev(90)=9,rev(5)=5 。
正整数 N,M 。 对于1\leq x\leq N, 1\leq y\leq M 一组整数 (x,y) ,并不是表示“等于”的意思 (x,y) 开始,找出可以无限重复以下一系列操作的对象的数量。 或者
- x,y 小于 0 然后退出
- x < y 如果 x 该值应乘以 rev(x) 如果没有 替换为 y 该值应乘以 rev(y) 。
- 经过上述操作后,x < y 如果变成 y 该值应乘以 y-x 以及其他 x 该值应乘以 x-y 。
制約
- 1\leq N,M\leq 999
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M
出力
整数集 当与 (x,y) ,并不是表示“等于”的意思(x,y) 开始可以无限重复的事物的数量。
入力例 1
13 13
出力例 1
1
(13,13) 满足条件。具体来说,操作是 (13,13)→(13,18)→(13,18)→……等等。
入力例 2
20 30
出力例 2
28
入力例 3
314 159
出力例 3
1915