#P1076. 「合」数
「合」数
题目描述
给你一个数 ,每次你可以对 执行下列操作:如果 从左到右数第 位的数和第 位的数之和小于 (),则可以对这两位数进行「合」操作,将这两位数合成一位数,例如,数 可以对第 位和第 位进行「合」操作,这样原数就变成了 。你还可以任意使用魔法,可以在任意一次操作前,将 这个数变成 ,不过变化的要求是这两个数的各位数字之和必须相同,位数也必须相同,例如你可以将 变成 ,但不能变成 或 。你的任务是,判断能否用有限次的「合」操作和任意次魔法机会,让初始数 变为目标数 ,如果可以,输出最少需要使用的「合」操作的次数;如果不可以,输出 。
输入格式
一行两个整数 和 ,即初始数和目标数。
输出格式
一行。如果可以让初始数 变为目标数 ,输出最少需要使用的「合」操作的次数;否则输出 。
4182 87
2
544 49
1
976 166
NO
样例解释
对于样例 ,操作如下:,共 步(魔法不算)。
对于样例 ,操作如下:,共 步。
对于样例 , 无论如何操作都无法变成 。
数据范围
表示 的位数。
测试点 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|