会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DCH233
不要鲨我呀(╯﹏╰)b
博客园
首页
新随笔
联系
订阅
管理
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
阅读(42)
评论(0)
推荐(0)
编辑
公告