对于这一题,我想出了自己的见解,不知道对不对,希望有人能够批评指正。
#include<bits\stdc++.h>
using namespace std;
const int N=100010;
int que[N]={0};
int n,k;
int f()
{
for(int j=1;j<n;j++)
{
int b=j;
while(b)
{
if(b>k%n){b-=k%n;que[j]++;}
else {b-=1;que[j]++;}
}
}
}
int print()
{
int max=0;
for(int j=0;j<n;j++)
max=(max,que[j]);
cout<<max<<endl;
}
int main()
{
cin>>n>>k;
f();
print();
}