欧拉函数
林次次
Life is short, use Python.
展开
-
HDU 1286:找新朋友【欧拉函数】
Euler函数 欧拉函数是求小于x并且和x互质的数的个数 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数,x是不为0的整数 φ(1)=1(唯一和1互质的数就是1本身)【注意:每种质因数只一个。比如12=2*2*3】 定理: (1)若n是素数p的k次幂,φ(n原创 2015-08-24 17:40:11 · 986 阅读 · 0 评论 -
HDU 2824:The Euler function【Euler】
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4509 Accepted Submission(s): 1873 Problem Description The Euler f原创 2015-08-24 18:30:31 · 1051 阅读 · 0 评论 -
BZOJ 2190:仪仗队【欧拉函数】
仪仗队 Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %llu Submit Status Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其原创 2016-03-16 21:30:51 · 356 阅读 · 0 评论 -
HYSBZ 2705: [SDOI2012]Longge的问题【欧拉函数】
2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2045 Solved: 1260 [Submit][Status][Discuss] Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,原创 2016-03-25 14:09:48 · 389 阅读 · 0 评论