#P1854. 2024.7.27-OPPO-第一题-K操作(第二套)

2024.7.27-OPPO-第一题-K操作(第二套)

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

  • x=x−1x = x - 1
  • x=x/kx = x / k 当且仅当 x%k==0x \% k == 0 请问你将 xx 变为 yy 的最小操作次数。

输入

三个正整数 1≤x,y,k≤1091 \leq x, y, k \leq 10^9

输出

一行一个正整数,表示最小操作次数

输入

10 4 2

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics