HDU 1573X问题（中国剩余定理）

题目大意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。

题目解析：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。可以写成（X-b[0]）/a[0]==0;（X-b[1]）/a[1]==0;（X-b[2]）/a[2]==0;

（X-b[3]）/a[3]==0;...........即X-b[i]时a[i]数组的最小公倍数Lcm;所以可以把N分成k段，N=k*Lcm+R;在每R到R+lcm中都有最多有一个数满足题意；然后再遍历0----R上是否存在这这样的X满足题目要求（最多有一个）；

#include<stdio.h>
#include<stdlib.h>
int Gcd( int a, int b )//求最大公约数
{
    b==0?a:Gcd( b, a%b );
}
int Lcm(int a,int b)//求最小公倍数
{
    return (a/Gcd(a,b)*b);
}
int sover( int a[], int b[], int n, int sum, int N )
{
    int count=0;
    int t=N%su