给你 $x, y, k$ 三个正整数,每次可以选择以下操作之一:

• $x = x - 1$

题解

一个显然的思路是:能除k就除k。因为除法不会差于减一操作。所以在x%k!=0的时候，我们可以直接减去x%k的值，反之，我们可以直接除以k。 但是当x//k<y的时候，我们就不能直接除以k了，因为这样会导致x<y，所以我们只能减去x-y的值。 这里在注意一点，当k=1的时候，我们只能减一，因为除一是没有意义的。会导致死循环

AC代码

• python

x, y, k = map(int, input().split())
cnt = 0