2024年12月26日
数学
摘要： 数学 1 数论 1.1 模方程 中国剩余定理：解决多个单元模方程组，形如 \(x\equiv a_i\bmod m_i\)，且 \(m_i\) 两两互质。令 \(M\) 为所有 \(m_i\) 的乘积，记 \(w_i=M/m_i\)，使用 exgcd 得到满足 \(w_ip_i+m_iq_i=1\) 阅读全文
posted @ 2024-12-26 20:15 pldzy 阅读(28) 评论(0) 推荐(0)