不想吃WA的咸鱼

摘要：在模p的前提下，a的逆元存在的充要条件是a和p互素，即gcd(a,b)=1//拓展欧几里德算法求逆元typedef long long ll;void gcd(ll a, ll b, ll &d, ll& x, ll& y) { if (0 == b) { ... 阅读全文

posted @ 2018-02-25 20:23 不想吃WA的咸鱼阅读(120) 评论(0) 推荐(0) 编辑

posted @ 2018-02-25 20:23 不想吃WA的咸鱼阅读(250) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/POJ-2773【题意】给定两个整数m和k，找到第k个与m互素的数(互素的数从小到大排列)，其中(1 using namespace std;typedef long long ll;cons... 阅读全文

posted @ 2018-02-25 18:33 不想吃WA的咸鱼阅读(123) 评论(0) 推荐(0) 编辑

posted @ 2018-02-25 18:33 不想吃WA的咸鱼阅读(129) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/POJ-1284【题意】给定一个素数p，求p的原根个数。满足{ (x^i mod p) | 1 #include#include#includeusing namespace std;cons... 阅读全文

posted @ 2018-02-25 11:26 不想吃WA的咸鱼阅读(115) 评论(0) 推荐(0) 编辑

posted @ 2018-02-25 11:26 不想吃WA的咸鱼阅读(81) 评论(0) 推荐(0) 编辑

摘要：对于正整数n，欧拉函数phi(n)表示的是所有小于等于n的正整数中与n互素的数的个数 phi(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数，phi(1... 阅读全文

posted @ 2018-02-25 10:56 不想吃WA的咸鱼阅读(265) 评论(0) 推荐(0) 编辑

posted @ 2018-02-25 10:56 不想吃WA的咸鱼阅读(1505) 评论(0) 推荐(0) 编辑

摘要：欧几里德算法求最大公约数typedef long long ll;//gcd(a,b)返回a,b的最大公约数ll gcd(ll a, ll b) { return 0 == b ? a : gcd(b, a%b);}扩展欧几里德算法typedef lo... 阅读全文

posted @ 2018-02-24 21:34 不想吃WA的咸鱼阅读(105) 评论(0) 推荐(0) 编辑

posted @ 2018-02-24 21:34 不想吃WA的咸鱼阅读(109) 评论(0) 推荐(0) 编辑