![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P2190&&Codevs_P2296 [SDOI2008]仪仗队(欧拉函数线性筛)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2106 Solved: 1333 [Submit][Status][Discuss] Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后原创 2016-02-14 21:42:28 · 317 阅读 · 0 评论 -
BZOJ_P2818 GCD(数论GCD+欧拉函数线性筛)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3081 Solved: 1369 [Submit][Status][Discuss] Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input 一个整数NOutput 如题Sample Input 4Sa原创 2016-02-16 20:12:24 · 411 阅读 · 0 评论 -
BZOJ_P2705 [SDOI2012]Longge的问题(数论+欧拉函数)
BZOJ传送门 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1868 Solved: 1169 [Submit][Status][Discuss] Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。Input 一个原创 2016-02-17 16:08:34 · 356 阅读 · 0 评论 -
51Nod_P1239 欧拉函数之和(数论+杜教筛+欧拉函数+哈希+快速乘)
51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) +原创 2016-03-25 17:05:13 · 852 阅读 · 0 评论