对比了一下我的代码,和能通过的代码,只是多了一个除(n-1)的操作,结果re了。多占用时间了,应该报tle才对啊。
#include <bits/stdc++.h>
using namespace std;
int n,i;
int main(){
cin>>n>>i;
for(long long k=(n-1);;k+=(n-1)){
bool flag = false;
long long t = k/(n-1)*n+i;
for(int j=2;j<=n;j++){
if(t % (n-1) == 0){
t = t/(n-1)*n + i;
}
else{
flag = true;
break;
}
}
if(!flag){
cout<<t<<endl;
break;
}
}
return 0;
}