中国剩余定理描述：
中国剩余定理证明：
网上找了一堆人的博客，发现讲的都不清不楚，找了一下维基的证明，算是看懂了：
关于数论倒数那一块（又叫做乘法逆元），可以查看一下扩展欧几里得
为什么最后要加上K*M呢？因为k*M%mi=0，i属于{1,2,3,4.......,n}，就和定积分求解最后还要带上一个常数一样
吐槽：大一时把初等数论看完了，结果大三才学密码学，数论忘得七七八八，直接扑街，真的很像吐槽部分博客，干嘛不分对错得copy来copy去的
相关文章：
相似解决方案
热门标签