中国剩余定理

求一个数m,使:

   m%a=a1;

   m%b=b1;

   m%c=c1;

 

即使:m1%a==1(m1从1枚举到a)

        m2%b==1

        m3%c==1

        m=(m1*b*c*a1+m2*c*a*b1+m3*a*b*c1)/a*b*c

posted on 2012-07-14 11:08  yumao  阅读(112)  评论(0)    收藏  举报

导航