中国剩余定理 模板 P3868 [TJOI2009]猜数字

• Unique_Eric 发布于
• 1213 收藏

中国剩余定理预备知识：扩展欧几里得 扩展欧几里得： 用来计算最小公倍数，及其求解线性方程和同余方程 中国剩余定理： 首先假如我们求出这样三个数 k1,k2,k3 k1,k2,k3 ，满足k1模3余1且是5和7的倍数，k2模5余1且是3,7的倍数，k3模7余1且是3和5的倍数，那么容易意会得到， k1∗2+k2∗3+k3∗2 k1∗2+k2∗3+k3∗2 一定会是一个满足...