欧几里得算法和欧拉函数
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
hdu--1576A/B
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4376 Accepted Submission(s): 3383 Problem Description 要求(A/B)%9973,但由于A很大,我们原创 2016-08-05 19:02:07 · 524 阅读 · 0 评论 -
51nod--中国剩余定理
1079 中国剩余定理 收藏 关注 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N + 1行,每行原创 2016-12-20 17:42:23 · 598 阅读 · 0 评论 -
中国剩余定理两个模板
1:普通剩余定理,要求模数互质: (三个心理周期那题) #include #include #include #include #define LL long long using namespace std; int a[4],r[4]; int p,e,i,d; int exgcd(int a,int b,int &x,int &y){ if(b==0){原创 2017-07-18 15:32:25 · 582 阅读 · 0 评论