題目：Balls Rearrangement

#include <iostream> #include <string.h> #include <stdio.h>using namespace std; typedef long long LL;LL n,a,b,x,y,s,t;LL gcd(LL a,LL b) {return b? gcd(b,a%b):a; }int main() {int T;cin>>T;while(T--){cin>>n>>a>>b;if(a<b) swap(a,b);x=a;y=b;LL m=a*b/gcd(a,b);LL tmp=0,sum=0;while(tmp<m){LL r=tmp%x-tmp%y;if(r<0) r=-r;s=x-tmp%x;t=y-tmp%y;if(s<t){sum+=r*s;tmp+=s;}else{sum+=r*t;tmp+=t;}}LL ans=0;ans+=(n/m*sum);n%=m;tmp=0,sum=0;while(tmp<n){LL r=tmp%x-tmp%y;if(r<0)r=-r;s=x-tmp%x;t=y-tmp%y;if(s<t&&(tmp+s)<=n){sum+=r*s;tmp+=s;}else if(t<=s&&(tmp+t)<=n){sum+=r*t;tmp+=t;}else break;}if(tmp<n){LL r=tmp%x-tmp%y;if(r<0) r=-r;sum+=(n-tmp)*r;}ans+=sum;cout<<ans<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU4611(找循环节)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。