见此贴
代码再放一遍
#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m,k,a,J,sumn,summ,s,nn;
cin>>n>>m>>k;
if(n>m){
swap(n,m);
}
a=n*m/__gcd(n,m);
J=(a/n)-1+(a/m)-1;
s=k/J;
sumn=summ=a*s;
if(k%J==0){
cout<<n*(sumn/n-1);
exit(0);
}
nn=k%J;
while(nn){
int b=m/n;
if(nn<=b){
sumn=sumn+nn*n;
cout<<sumn;
exit(0);
}
sumn=sumn+n*b;
nn-=b;
if(nn==1){
cout<<summ+m;
exit(0);
}
else{
summ=summ+m;
nn--;
}
}
return 0;
}
跪求大佬帮我看看,在线等
Wa了13个点