HDU1788中国剩余定理—这种奇怪的题目怎么上的杭电

这是题目
啊哈，大概就是给定a,i,求最小正整数N，使对于所有的Mi，有 N≡ (Mi-a) mod Mi。

这道题叫中国剩余定理... ...然后我就很傻崩的用中国剩余定理了... ...然后不定方程不会解... ...暴力枚跑不过去... ... 然后又重新看了看题，发现自己的大脑被强暴了... ...

这道题目贼恶心人。敲了老半天的中国剩的我感慨又一次把脑细胞花在了羊羽上，荒废了人生。

你以为这题很难吗小伙子，那还是你TOO YOUNG TOO NAIVE了。

既然N mod Mi = (Mi-a) 

那么 那么 那么 

(N+a) % Mi 不就 等于 0 吗 

那么 这道题 不就是一道 最小公倍数的 水题了吗 啊

这代码还有上传的必要了吗

#include    <iostream>#include    <cstdio>#include    <cstdlib>#include    <algorithm>#include    <vector>#include<cstring>#define LL long long int#define ls (x << 1)#define rs (x << 1 | 1)#define fa (x >> 1)#define MID int mid=(l+r)>>1#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)using namespace std;LL n,a,M[101],finalS;LL gi(){    LL x=0,res=1;char ch=getchar();    while(ch!='-' && (ch>'9' || ch<'0'))ch=getchar();    if(ch=='-')res=-1,ch=getchar();    while(ch<='9'&&ch>='0')x=(x<<3)+(x<<1)+ch-48,ch=getchar();    return x*res;}LL gcd(LL a,LL b){return b==0?a:gcd(b,a%b);}int main(){while(1){n=gi();a=gi();finalS=1;if(n==0 && a==0)return 0;for(int i=1;i<=n;++i)M[i]=gi();for(int i=1;i<=n;++i){LL G=gcd(finalS,M[i]);finalS=finalS/G*M[i];}cout<<finalS-a<<endl;}}

哦呵呵呵