scau 1077 韩信点兵

//用中国剩余定理解决韩信点兵问题
#include <stdio.h>
long long max,x,m[8],b[8],M[8],n,N;
int p[8];


int main()
{
    int i,j,k;
    for(n=1,i=0; i<8; i++)
    {scanf("%lld",&m[i]);  n=n*m[i];}  //读入除数数组，注意n,为所以除数的乘积
    
    /***************检验n和m[]数组***************/
    //printf("%lld\n",n);
    //for(i=0; i<8; i++)
    //    printf("%lld ",m[i]);
    //printf("\n");                 //成功
    /***************检验n和m[]数组***************/
    
    
    for(i=0; i<8; i++)
        scanf("%lld",&b[i]);          //读入余数数组
    for(i=0; i<8; i++)
        M[i]=n/m[i];                    //保存M数组
    /****************检验b[]和M[]数组*******************/
    //for(i=0 ; i<8; i++)
    //    printf("%lld  %lld\n",b[i],M[i]);
    //printf("\n");                        //成功
    /****************检验b[]和M[]数组*******************/
    
    for(i=0; i<8; i++)
    {
        for(k=1; ;k++)
            if(  (k*M[i])%m[i]==1)
            {p[i]=k;  break;}
    }

    /*******************输出p[]数组验证*******************************/
    //for(i=0; i<8; i++) printf("%lld ",p[i]); printf("\n");
    /*******************输出p[]数组验证*******************************/
    
    for(N=0,i=0; i<8; i++)
        N=(N+p[i]*M[i]*b[i]);

    
    
    //printf("%lld\n",N);
    //printf("%lld\n",n);
    x=N%n;
    for(max=m[0],i=0; i<8; i++)
    {
        if(m[i]>max) max=m[i];
    }
    if(x<max)  x=x+n;
    printf("%lld\n",x);
    /*for(N=0,i=0; i<8; i++)
        N=N+p[i]*M[i]*b[i];
    x=N%n;
    printf("%lld\n",x);*/
    return 0;
}