2023年4月10日
同余
摘要： 学习 中国剩余定理 $ans=\sum_{i=1}^nM_ir_it_i modM$ 其中$M=\prod_1^nmod_i,M_i=\frac{M}{mod_i},t_i为M_i模M下的逆元$ void solve() { cin>>n; int M=1; for(int i=1;i<=n;i++ 阅读全文
posted @ 2023-04-10 22:48 Liang2003 阅读(9) 评论(0) 推荐(0) 编辑