问题4578--最少的操作次数4578: 最少的操作次数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给出两个整数a和b，每次操作可以把a变成a+1或者a*k。问至少多少次操作可以使得a=b。
输入
一行三个整数a、b和k。
输出
一行一个数ans，表示至少多少次操作可以使得a=b。
样例输入
2 10 2
样例输出
3
样例说明：第一次 2*2=4
第二次 4+1=5
第三次 5*2=10来源/分类
[提交] [状态]