hdu 4611

2013hdu多校聯賽二的第一題，當時隊友說兩個盒子個數的最小公倍數是周期，

如果兩個數的最小公倍數比較大的時候（最大是9999900000），如果遍歷求的話肯定會超時

當時想找各種規律，都沒找到，最後我想到了一種遍歷的優化，就是每次不是只增加一個數，

求出最大mi個球在兩個盒子的序號都是遞增的，那麼每次只需要加上第一項差值的mi陪，

球的序號加上mi，肯定比每次加1要快，把遍歷的區間縮短了。

結果一看求出最大的9999900000答案瞬間出來了，信心大增，結果wrong了幾次

當時有個想法把變量都改成64位的，以前做題的時候遇到過這樣的問題，

如果64位跟int混合運算會出現錯誤，改完之後abs函數有個警告，就又改回去了，

當時有幾個答案跟暴力出來的結果不一樣總以為有什麼情況沒考慮到，就沒太在意這個問題，

今天改完64位，一下就A了，那個後悔啊，，，，，，，，，，，，，，，，，，，，，，，，

#include <stdio.h>
#include <string.h>
__int64 gcd(__int64 a,__int64 b)
{
    if(b==0)return a;
    else return gcd(b,a%b);
}
__int64 abs(__int64 a)
{
	if(a>0)return a;
	return -a;
}
__int64 cont(__int64 n,__int64 a,__int64 b)
{
    __int64 ans,i,mi;
    i=0;ans=0;
	while(i<n)
	{
		mi=(a-i%a)>(b-i%b)?(b-i%b):(a-i%a);
		if(i+mi>=n)
			mi=n-i;
		ans+=abs(i%a-i%b)*mi;
		i+=mi;
	}
	return ans;
}
int main()
{
    int T;
    __int64 n,a,b,t;
    __int64 ans;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%I64d%I64d%I64d",&n,&a,&b);
		t=gcd(a,b);
		t=a*b/t;
        if (t>=n)	ans=cont(n,a,b);		
        else ans=cont(t,a,b)*(n/t)+cont(n%t,a,b);
        printf("%I64d\n",ans);
    }
    return 0;
}