2022年3月22日
CRT & EXCRT 学习笔记
摘要： 这玩意解决的是把同余方程组合并的问题。 CRT的核心思想和拉格朗日插值差不多，就是构造一组$R_i$使得$\forall i,j(i \neq j) $ \(R_im_i = 1, R_im_j = 0\) 有了思路后这玩意随便构造一下就出来了，式子里面出现了一些奇怪的逆元，所以要求模数互质 现在考 阅读全文
posted @ 2022-03-22 16:14 DCH233 阅读(62) 评论(0) 推荐(0)