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 进制整数 X 和 K (1≤X,K≤10^20
达式最少需用多少个运算。
输入
每一行有 2 个 10 进制整数 X 和 K。
最后一行是 0 0。
输出
将找到的最少Ä运算个数输出
样例输入 复制
3 12
0 0
样例输出 复制
1