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 105暑假CSP-J复赛集训第四次（20220806）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-7 17:15
- 结束于
- 2022-8-17 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 29
