关闭
当前搜索:

孙子定理 互质与非互质

互质 输入 : 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 = a1 (mod n1) x = a2 (mod n2)...
阅读(465) 评论(0)
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论