多校第二场

半天都搞第一题了，TLEn次后都不敢再写了，觉得应该有什么规律，可是又真的找不出什么规律。

模拟+数学  连续的一段直接统计。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<map>
#include<set>
#include<queue>
#include<stack>
using namespace std;
//typedef long long lld;

__int64 gcd(int m,int n)
{
    if(n==0)
        return m;
    else
        return gcd(n,m%n);
}
int main()
{
    __int64 T,n,a,b;
    __int64 i,j,sum,ans;
    cin>>T;
    while(T--)
    {
        sum=0;
        cin>>n>>a>>b;
        if(a==b)
            printf("0\n");
        else
        {
            __int64 lcm=a*b/gcd(a,b);
            if(lcm>n)
            {
                //cout<<"hehe"<<endl;
                for(i=min(a,b);i<n;)
                {
                    ans=min(min(a-i%a,b-i%b),n-i);
                    sum+=(ans*abs(i%a-i%b));
                    i+=ans;

                }
            }
            else
            {
                for(i=min(a,b);i<lcm;)
                {
                    ans=min(min(a-i%a,b-i%b),n-i);
                    sum+=(ans*abs(i%a-i%b));
                    i+=ans;
                }
                sum=sum*(n/lcm);
                for(i=n/lcm*lcm;i<n;)
                {
                    ans=min(min(a-i%a,b-i%b),n-i);
                    sum+=(ans*abs(i%a-i%b));
                    i+=ans;
                }
            }
            printf("%I64d\n",sum);
        }
    }
    return 0;
}