#654. cyw 的变换
cyw 的变换
说明
cyw 很喜欢数字,尤其喜欢把一个数拆出每一位来,于是今天她想到了一个游戏。
刚开始 cyw 有一个数字 a ,每一次变换 cyw 可以把当前的数字变成本身加上它某一位上的数字,也可以把当前的数字变成本身减去它某一位上的数字。
但是这样可能导致变换以后的数字太大或太小,于是 cyw 规定不能变换到比 1 小的数和比 10 ^ 6 大的数。
在这样的情况下,cyw 想知道至少经过多少次变换可以得到数字 b 。如果永远得不到数字 b ,输出 -1 。
输入格式
只有一行,包含两个整数 a,b(1 <= a, b <= 10 ^ 6) 。
对于前 30% 的数据,1 <= a, b <= 10
对于 100% 的数据,1 <= a, b <= 10 ^ 6
输出格式
输出一行,包含 1 个整数,表示cyw 最少变换的次数。样例
1 10
5
相关
在下列比赛中: