该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

给出两个整数a和b，每次操作可以把a变成a+1或者a×k。问至少多少次操作可以使得a=b。

【输入格式】

一行三个数a、b和k。

【输出格式】

一行一个数ans，表示至少多少次操作可以使得a=b。

【输入样例】

2 10 2

【输出样例】

3

【数据规模】

对于30％的数据满足：1≤a≤b≤100。

对于60％的数据满足：1≤a≤b≤10^6。

对于l00％的数据满足：1≤a≤b≤10^18，0≤k≤10^18。