中国剩余定理的应用
23,28,33两两互素
x=p(mod 23)
x=e(mod 28)
x=i(mod 33) (两条线的等号代替三条线的等号。。。)
最后x-d再对21252取模,注意x-d可能为负数或0
由于23 28 33已经固定,可以先做预处理,算出Mi和Mi-1 ,M*M-1=1(mod ni)
代码:
中国剩余定理的应用
23,28,33两两互素
x=p(mod 23)
x=e(mod 28)
x=i(mod 33) (两条线的等号代替三条线的等号。。。)
最后x-d再对21252取模,注意x-d可能为负数或0
由于23 28 33已经固定,可以先做预处理,算出Mi和Mi-1 ,M*M-1=1(mod ni)
代码: