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 的表达式最
少需用多少个Ä运算。

输入

每一行有2个10 进制整数X和K。
最后一行是 0 0

输出

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

样例输入 复制

3 12
0 0

样例输出 复制

1