Hock

该文被密码保护。 阅读全文

摘要： 中国剩余定理 对于$n$对$x \bmod a_i = b_i$方程，我们常用$CRT$或者$ExCRT$进行求解。 当$a_i$两两互质的时候，两种方法均可使用，但如果$a_i$不能两两互质，那么只能用$ExCRT$. CRT 我们另$mul = \prod_^n a_i$,\(m_i=\frac 阅读全文