游客 注册 | 登录
中文 | En

2634 - 圈乘运 算问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

</p>
<p class="MsoNormal" align="left">
	（<span>X<img src="http://tk.hustoj.com:80/attached/image/20140503/20140503124035_11763.jpg" alt="" /></span>Y）<span>=10</span> 进制整数 X

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

</p>
<p class="MsoNormal" align="left">
	例如，（<span>9</span><img src="http://tk.hustoj.com:80/attached/image/20140503/20140503124112_80865.jpg" alt="" />30）<span>=9*3+0=27</span>。
</p>
<p class="MsoNormal" align="left">
	对于给定的 10 进制整数 X 和 K，由 X

和#运算可以组成各种不同的表达式。试设计一个

</p>
<p class="MsoNormal" align="left">
	算法，计算出由 X 和<img src="http://tk.hustoj.com:80/attached/image/20140503/20140503124127_47519.jpg" alt="" />运算组成的值为 K

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

</p>



<p class="MsoNormal" align="left">
	<span>&nbsp;</span> 
</p>



<p class="MsoNormal" align="left">
	<b>«</b><b>编程任务： </b> 
</p>



<p class="MsoNormal" align="left">
	<br />
</p>



给定 <span>10</span> 进制整数 <span>X</span> 和 <span>K </span>&nbsp;<span>(1</span>≤<span>X,K</span>≤<span>10^20</span> 


达式最少需用多少个<img src="http://tk.hustoj.com:80/attached/image/20140503/20140503124425_22258.jpg" alt="" />运算。&nbsp;

题目输入

每一行有 2 个 10 进制整数 X 和 K。

最后一行是  0 0。 

题目输出

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

输入/输出样例

输入格式

3 12 
0 0

输出格式

1
请先登陆