http://poj.org/problem?id=2891这道题的题意是:给你多个模性方程组:m mod ai=ri 求最小的m;中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类:
其他好文 时间:
2014-05-31 19:06:39
阅读次数:
191
题目链接题意 : 中文题不详述。思路 : 中国剩余定理。求中国剩余定理中解的个数。看这里看这里
1 //1573 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 long
long x,y ; 9 long lo...
分类:
其他好文 时间:
2014-05-19 16:48:21
阅读次数:
207
题目来源:POJ 1006 Biorhythms
题意:给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路:这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类:
其他好文 时间:
2014-05-13 05:07:28
阅读次数:
253
扩展欧几里得定理,和中国剩余定理的简单练习,有助于我们更好的掌握...
分类:
其他好文 时间:
2014-05-09 02:28:45
阅读次数:
297
题意 :求一个最小的数对 23 38 33 于i p ezsd: 因为23 38 33
两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int
b,int &x,int &y) { i...
分类:
其他好文 时间:
2014-05-01 03:26:08
阅读次数:
286