2022年8月24日
【科技】 扩展中国剩余定理（exCRT）
摘要： 尽管这玩意叫扩展中国剩余定理，但它跟CRT一点关系没有，你只需要会exgcd即可。 考虑这样的一组模线性同余方程组： $$ \begin{cases} x\equiv b_1 \pmod {a_1}\ x\equiv b_2 \pmod{a_2}\ \ \ \ \ \ \vdots\ x \equi 阅读全文
posted @ 2022-08-24 10:44 wapmhac 阅读(25) 评论(0) 推荐(0) 编辑