摘要：
唯一分解定理，找出一个数n的所有素因子typedef long long ll;ll fac[10050], num;//素因数,素因数的个数void init(ll n) {//唯一分解定理 num = 0; ll cpy = n; in... 阅读全文
摘要：
唯一分解定理，找出一个数n的所有素因子typedef long long ll;ll fac[10050], num;//素因数,素因数的个数void init(ll n) {//唯一分解定理 num = 0; ll cpy = n; in... 阅读全文
摘要：
在模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) { ... 阅读全文
摘要：
在模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) { ... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/POJ-2773【题意】 给定两个整数m和k，找到第k个与m互素的数(互素的数从小到大排列)，其中(1 using namespace std;typedef long long ll;cons... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/POJ-2773【题意】 给定两个整数m和k，找到第k个与m互素的数(互素的数从小到大排列)，其中(1 using namespace std;typedef long long ll;cons... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/POJ-1284【题意】 给定一个素数p，求p的原根个数。满足{ (x^i mod p) | 1 #include#include#includeusing namespace std;cons... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/POJ-1284【题意】 给定一个素数p，求p的原根个数。满足{ (x^i mod p) | 1 #include#include#includeusing namespace std;cons... 阅读全文
摘要：
对于正整数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... 阅读全文
摘要：
对于正整数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... 阅读全文