5834: 圈乘运 算问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

关于整数的 2 元圈乘运算定义为

XY)=10 进制整数 X 的各位数字之和*10 进制整数 Y 的最大数字+Y 的最小数字。

例如,(930)=9*3+0=27

对于给定的 10 进制整数 X 和 K,由 X 和#运算可以组成各种不同的表达式。试设计一个

算法,计算出由 X 和运算组成的值为 K 的表达式最少需用多少个运算。


 


«编程任务:




给定 10 进制整数 XK  (1X,K10^20

达式最少需用多少个运算。 

输入

每一行有 2 个 10 进制整数 XK

最后一行是  0 0。 

输出

将找到的最少Ä运算个数输出

样例输入 复制

3 12 
0 0

样例输出 复制

1