圈乘运 算问题

<div class="Section1"> <p class="MsoNormal" align="left"> 关于整数的 2 元圈乘运算<img src="http://tk.hustoj.com/attached/image/20140503/20140503124309_68841.jpg" alt="" />定义为 </p> <p class="MsoNormal" align="left"> （<span>X<img src="http://tk.hustoj.com/attached/image/20140503/20140503124035_11763.jpg" alt="" /></span>Y）<span>=10</span> 进制整数 X 的各位数字之和<span>*10</span> 进制整数 Y 的最大数字<span>+Y</span> 的最小数字。 </p> <p class="MsoNormal" align="left"> 例如，（<span>9</span><img src="http://tk.hustoj.com/attached/image/20140503/20140503124112_80865.jpg" alt="" />30）<span>=9*3+0=27</span>。 </p> <p class="MsoNormal" align="left"> 对于给定的 10 进制整数 X 和 K，由 X 和<span>#</span>运算可以组成各种不同的表达式。试设计一个 </p> <p class="MsoNormal" align="left"> 算法，计算出由 X 和<img src="http://tk.hustoj.com/attached/image/20140503/20140503124127_47519.jpg" alt="" />运算组成的值为 K 的表达式最少需用多少个<img src="http://tk.hustoj.com/attached/image/20140503/20140503124408_76343.jpg" alt="" />运算。 </p> </div> <br /> <div class="Section2"> <p class="MsoNormal" align="left"> <span>&nbsp;</span> </p> </div> <br /> <div class="Section3"> <p class="MsoNormal" align="left"> <b>«</b><b>编程任务： </b> </p> <br /> <p class="MsoNormal" align="left"> <br /> </p> </div> <br /> <p class="MsoNormal" align="left" style="margin-left:22pt;"> 给定 <span>10</span> 进制整数 <span>X</span> 和 <span>K </span>&nbsp;<span>(1</span>≤<span>X,K</span>≤<span>10^20</span> </p> <p class="MsoNormal" align="left"> 达式最少需用多少个<img src="http://tk.hustoj.com/attached/image/20140503/20140503124425_22258.jpg" alt="" />运算。&nbsp; </p>

<p class="MsoNormal" align="left"> 每一行有 2 个 <span>10</span> 进制整数 <span>X</span> 和 <span>K</span>。 </p> <p class="MsoNormal" align="left"> 最后一行是 &nbsp;<span>0 0</span>。&nbsp; </p>

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