数论数学初步 - 随笔分类 - Bryce1010

摘要：欧拉函数计算欧拉phi函数。phi(n)为不超过n且与n互素的正整数个数。2.7.1 分解质因数求欧拉函数getFactors(n);int ret = n;for(int i = 0;i 1) ans −= ans/n; return ans;... 阅读全文

posted @ 2018-07-28 10:48 Bryce1010 阅读(125) 评论(0) 推荐(0)

模板——2.4求逆元

摘要：2.4.1 扩展欧几里得法//求逆元//1.扩展欧几里得法//ax=1(mod n)ll mod_reverse(ll a,ll n){ ll x,y; ll d=extend_gec(a,n,x,y); if(d==1)return (x%n+n)... 阅读全文

posted @ 2018-07-28 10:35 Bryce1010 阅读(77) 评论(0) 推荐(0)

摘要：Bryce1010模板10.1数论初步1.欧几里得算法和唯一分解定理2.Eratosthenes筛法补充素数筛选const int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(prime,... 阅读全文

posted @ 2018-07-13 16:37 Bryce1010 阅读(90) 评论(0) 推荐(0)

摘要：Bryce1010模板 #includeusing namespace std;#define ll long longconst int MAXN=1e6+10;ll prime[MAXN];void getPrime(int maxn){ memset(pr... 阅读全文

posted @ 2018-07-13 16:26 Bryce1010 阅读(74) 评论(0) 推荐(0)

UVA - 12716 GCD XOR

摘要：#includeusing namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c<=maxn/2;c++) f... 阅读全文

posted @ 2018-07-13 16:23 Bryce1010 阅读(63) 评论(0) 推荐(0)

摘要：思路：唯一分解定理。#includeusing namespace std;const int MAXN=10000+10;int prime[MAXN];int e[MAXN];void getPrime(){ memset(prime,0,sizeof(p... 阅读全文

posted @ 2018-07-13 16:21 Bryce1010 阅读(75) 评论(0) 推荐(0)

摘要：题意：找3个整数x1,a,b；然后按照递推公式xi=(axi−1+b)mod10001" role="presentation" style="position: relative;">xi=(axi−1+b)mod10001xi=(axi−1+b)m... 阅读全文

posted @ 2018-07-13 16:19 Bryce1010 阅读(58) 评论(0) 推荐(0)

摘要：/*题意：输入两个非负整数a、b和正整数n（0using namespace std;typedef unsigned long long ULL;const int maxn = 1000+10;ULL F[maxn*maxn];ULL quick_pow_mod(... 阅读全文

posted @ 2018-07-13 16:12 Bryce1010 阅读(62) 评论(0) 推荐(0)

Bryce1010