给定 a,b,ka,b,ka,b,k。每次可以把当前的 aaa 加 111，或乘 kkk。求使 a=ba=ba=b 的最少操作次数。
一行三个整数 a,b,ka,b,ka,b,k。
输出最少操作次数。
2 10 2
3
对于30%的数据，1≤a≤b≤1001\le a\le b\le1001≤a≤b≤100；对于60%的数据，1≤a≤b≤1061\le a\le b\le10^61≤a≤b≤106；对于100%的数据，1≤a≤b≤10181\le a\le b\le10^{18}1≤a≤b≤1018，0≤k≤10180\le k\le10^{18}0≤k≤1018。
注册一个 编程练习与算法练习 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 编程练习与算法练习 通用账户
