欧拉函数
lzk_1049668876
stay hungry stay foolish
展开
-
【2018多校HDU - 6390 GuGuFishtion】(莫比乌斯反演+欧拉函数+推公式)
http://acm.hdu.edu.cn/showproblem.php?pid=6390 题意: 其中: 1≤m,n≤1,000,0001≤m,n≤1,000,000 max(m,n)<p≤1,000,000,007max(m,n)<p≤1,000,000,007 并保证p为质数 分析: #pragma warning(disable:4996) #inc...原创 2018-08-14 22:05:25 · 349 阅读 · 0 评论 -
【hdu 5728 PowMod】【数论】【欧拉函数】【欧拉降幂递归取模】【欧拉积性函数】
【链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5728 【题意】 n是无平方因子的数 定义k=∑mi=1φ(i∗n) mod 1000000007,求K^k^k^k......%p 【思路】 先欧拉性质求出k,再用欧拉降幂,A^B=A^B%phi(C)+phi(C) (mod C)求出答案 ∑(i=1~m)phi(i*n)=sum[n...原创 2018-10-11 22:18:26 · 461 阅读 · 0 评论