2634 - 圈乘运 算问题
Time Limit : 1 秒
Memory Limit : 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> </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> <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="" />运算。
Input
每一行有 2 个 10 进制整数 X 和 K。
最后一行是 0 0。
Output
将找到的最少Ä运算个数输出
Examples
Input Format
3 12 0 0
Output Format
1