ACM - 欧拉定理
Scar_Halo
ITer
展开
-
2019南京网络赛 B super_log —— 幂塔函数 广义欧拉降幂
题目链接:点我啊╭(╯^╰)╮题目大意: 求 aa...amoda^{a^{...^a}} modaa...amod mmm,共b个a解题思路: 注意对于指数, &...原创 2019-09-08 01:43:37 · 269 阅读 · 0 评论 -
线性筛
素数筛const int maxp = 1e6 + 5;int pnum, ispri[maxp], pri[maxp];inline void pri_table(){ for(rint i=2; i<maxp; i++) ispri[i] = 1; for(rint i=2; i<maxp; i++){ if(ispri[i]) pri[++pnum] = i; ...原创 2019-09-13 18:54:26 · 149 阅读 · 1 评论 -
求大数的欧拉函数
将 xxx 分解成若干质数的幂的乘,其中 p1,p2......pkp1,p2 ... ...pkp1,p2......pk 皆为质数x=p1n1×p2n2×......×pknkx = p_1^{n_1} \times p_2^{n_2} \times ... ... \times p_k^{n_k}x=p1n1×p2n2×......×pknkphi(x)=x(1−1/p1)(...原创 2019-09-17 16:39:36 · 747 阅读 · 1 评论 -
大数欧拉函数 + 降幂 —— 模板题
题目链接:点我啊!!1PS:注意要判断扩展欧拉降幂,并用快速乘O(sqrt(n))O(sqrt(n))O(sqrt(n))求欧拉函数:#include<bits/stdc++.h>#define rint register int#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';using n...原创 2019-09-17 16:46:31 · 353 阅读 · 0 评论