loading_contest的博客

原创 某电信息安全与密码学实验 中国剩余定理 python

@TOC 中国剩余定理实验 实验目标：使用中国剩余定理求解同余方程组 实验环境：window10系统，python，pycharm编译器 实验背景及原理 实验背景及原理： 设正整数 ????????, ????????, ⋯ , ???????? 两两互素，对任意整数 ????????, ????????, ⋯ , ????????， 一次同余方程组： {█(x ≡ a1（mod m1）@x ≡ a2（mod m2）@x ≡ ak （mod mk）)┤⋮ 在模????意义下有唯一解，该解可表示为 ????