题解
一个显然的思路是:能除D就除D。因为除法不会差于减一操作。所以在S%D!=0的时候，我们可以直接减去S%D的值，反之，我们可以直接除以D。
但是当S//D < T的时候，我们就不能直接除以D了，因为这样会导致S < T，所以我们只能减去S - T的值。
这里再注意一点，当D=1的时候，我们只能减一，因为除一是没有意义的，会导致死循环。
AC代码
x, y, k = map(int, input().split())
题目内容
给定三个正整数 S, T, D，你有一个初始整数 S。
每次操作可以从以下两种中选择一种：
- 将当前值减少 1；
- 如果当前值是 D 的整数倍，则将其除以 D。
你的目标是求出从 S 变为 T 所需的最少操作次数。
三个整数均满足 1≤S,T,D≤109。
输入描述
