1162: 圈乘运算问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：52
解决：2
题目描述
关于整数的2 元圈乘运算@定义为
（X@Y）=10进制整数X 的各位数字之和*10进制整数Y 的最大数字+Y 的最小数字。
例如，（9@30）=9*3+0=27。
对于给定的10进制整数X和K，由X 和@运算可以组成各种不同的表达式。试设计一
个算法，计算出由X 和@运算组成的值为K 的表达式最少需用多少个@运算。
给定10 进制整数X 和K (1≤X,K≤10^20) 。计算由X和@运算组成的值为K 的表达式最
少需用多少个Ä运算。
（X@Y）=10进制整数X 的各位数字之和*10进制整数Y 的最大数字+Y 的最小数字。
例如，（9@30）=9*3+0=27。
对于给定的10进制整数X和K，由X 和@运算可以组成各种不同的表达式。试设计一
个算法，计算出由X 和@运算组成的值为K 的表达式最少需用多少个@运算。
给定10 进制整数X 和K (1≤X,K≤10^20) 。计算由X和@运算组成的值为K 的表达式最
少需用多少个Ä运算。
输入
每一行有2个10 进制整数X和K。
最后一行是 0 0
最后一行是 0 0
输出
将找到的最少@运算个数输出
样例输入 复制
3 12
0 0样例输出 复制
1