2013 Multi-University Training Contest 2 Balls Rearrangement

先算出lcm(a,b)，如果lcm>=n,则直接暴力解决；否则分段，求出0-lcm内的+0-n%lcm内的值。

再就是连续相同的一起计算！！

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #include<stdlib.h>
 #define ll __int64
 using namespace std;
 ll gcd(ll a,ll b){
     ll t;
     if(a<b) swap(a,b);
     while(b){
         t=a;
         a=b;
         b=t%b;
     }
     return a;
 }
 ll lcm(ll a,ll b){
     return a/gcd(a,b)*b;
 }
 ll cal(ll n,ll a,ll b){
     ll ans=;
     ll temp=;//记录i后面最小还有多少数在同一段
     ll x=,y=,i=;//x记录i在a中的位置，y记录i在b中的位置，i指示当前位置
     while (i<n){
         temp = min(a-x,b-y);
         if (i+temp>n) temp=n-i; //如果i+temp>n 则后面最多只有n-i个数了
         ans += temp*abs(x-y); //记录连续一段的值
         x = (x+temp)%a; //更新x的位置
         y = (y+temp)%b; //更新y的位置
         i += temp; //更新当前位置
     }
     return ans;
 }
 int main(){
     int t;
     ll n,a,b,c,ans;
     cin>>t;
     while (t--){
         scanf("%I64d%I64d%I64d",&n,&a,&b);
         if(a==b){
             cout<<<<endl;
             continue;
         }
         c=lcm(a,b);
         if (c>=n) ans = cal(n,a,b);
         else ans = cal(c,a,b)*(n/c)+cal(n%c,a,b);
         printf("%I64d\n",ans);
     }
     return ;
 }