这道题只要找到我们距离的规律就行了，我们可以发现，当行数小于列数时,列数=(列数-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;
}