Harris-H
Harris-H
全部文章
学习笔记
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 学习笔记
(共1篇)
欧拉函数(学习笔记)
欧拉函数(学习笔记) 欧拉函数:,为的质因数。 . 每种质因数只有一个。 性质: 1.当为质数。 证明:显然当为质数,显然与互质。 ,当互质。 [特别地:当为奇质数时,] 证明:为积性函数,具体不详细证明。 3.当为质数的次幂。 证明:显然的倍数都不与互质,这样的数个数为 所以互质的个数为 当互质,...
2020-05-28
1
599