中国剩余定律
撒旦即可
研究CV的菜狗
展开
-
P3868(中国剩余定律入门)
以上是中国剩余定律的适用问题(专门用于解线性同余方程) 题意描述:见https://www.luogu.org/problemnew/show/P3868 解题思路:参考https://www.luogu.org/problemnew/solution/P3868 我觉得要注意的地方有...原创 2019-04-09 11:25:54 · 132 阅读 · 0 评论 -
中国剩余定律学习
详见博客https://blog.csdn.net/niiick/article/details/80229217 上面博客中介绍的是所有mi互质时才成立的情况。 但是碰到mi并两两互质怎么办? 出现了扩展中国剩余定理(EXCRT) 推导原理详见 https://www.cnblogs.com/Miracevin/p/9254795.htm 从以下推导中我们要注意一些细节: 1.a1...原创 2019-04-09 14:52:20 · 120 阅读 · 0 评论 -
P4777(扩展中国剩余定律,模板)
题意:https://www.luogu.org/problemnew/solution/P4777 解题思路:关于扩展中国剩余定理推导,看我其他的博客。 #include<bits/stdc++.h> #define N 100009 #define ll long long using namespace std; ll a[N],b[N]; int n; /*该方程 用于以...原创 2019-04-09 16:51:54 · 253 阅读 · 0 评论 -
POJ1006(中国剩余定律)
题意:已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n 。 解题思路:模板题 tp=((tp-d)%M+M)%M;讲一下意义吧。(tp-d)%M距离d最近的差,再加上一个M,因为(x=x0+k*M) #include<cstdio> #include<cstring> #include<iostream> #define ...原创 2019-04-09 19:55:34 · 635 阅读 · 0 评论