欧拉函数学习笔记及例题
前言数学可是信息学竞赛的精髓,导致了我们在做题的过程中经常碰到大大小小的关于数学的问题。欧拉函数便是其中之一,不知道欧拉函数很吃亏,不知道欧拉函数意味着你会找不出来一道找规律题的规律。欧拉函数定义:欧拉函数表示1-N中与N互质的数的个数;欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数.举个栗子:φ(3): ∵在1到3中,有1,2,3三个数,1与除零以外的任何数互质,2与3的最大公因数为1,也可...
原创
2018-04-16 20:59:49 ·
4199 阅读 ·
0 评论