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;

}