hdu1788 中国剩余定理的分析

题意：一个正整数N除以M1余(M1 - a)，除以M2余(M2-a),除以M3余(M3-a),总之， 除以MI余(MI-a),其中（a<Mi<100i=1,2,…I）,求满足条件的最小的数。

分析 ：通过 N % Mi = Mi-a   可以知道：(N+a)%Mi= 0;
即N+a使所有Mi的最小公倍数，所有我们只要求一个最小公倍数就可以了。

#include <iostream>
using namespace std;
__int64 GCD(__int64 a,__int64 b)
{
	if(b==0)
	return a;
	return GCD(b,a%b);
}
__int64 lcm(__int64 a,__int64 b)
{
	return a/GCD(a,b)*b;//先除避免溢出 
}
int main()
{
    int I,a,i,mi;
    __int64 ans;
    while(scanf("%d%d",&I,&a)!=EOF)
    {
        if(I==0&&a==0)return 0;
        ans = 1;
        for(i=0;i<I;++i)
        {
            
            scanf("%d",&mi);
            ans = lcm(ans,mi);
        }
        printf("%I64d\n",ans-a);
    }
    return 0;
}