Dist

版权声明：未经过同意不得转载 https://blog.csdn.net/qq_42500298/article/details/86651604

这道题只要找到我们距离的规律就行了，我们可以发现，当行数小于列数时,列数=(列数-1)/k,否则，行数=(行数-1)/k，没记算一次我们的距离就会增加1，应为行数一减你就往下了一个，所以这个要加1.

#include<bits/stdc++.h>
#define i64 long long
using namespace std;
i64 n;
int k,q;
i64 x,y;
int ans;
int main()
{
 scanf("%lld%d%d",&n,&k,&q);
 for (int i=1;i<=q;i++)
 {
  scanf("%lld%lld",&x,&y);
  x--,y--;
  ans=0;
  for (;x!=y;ans++)
  if (x<y) y=(y-1)/k;
   else x=(x-1)/k;
  printf("%d\n",ans);
 }
 return 0;
}