雯舞

Love three things int he world -- Manchery

孙子定理 互质与非互质

互质 输入 : x = ai (mod ni) (i=1,2...,k) 令: n=n1*n2*.....*nk; mi=n/ni; ci=mi(mi^ -1 mod ni) ans=(a1*c1+a2*c2+......+ak*ck)(mod n) 非互质 结论:  x =...

2015-04-23 16:16:07

阅读数:624

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭