欧拉函数
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
数论总结二
这部分大概是关于欧拉函数的 但内容有点少,然后以后再补题 要是我无聊就把欧拉定理的证明给补了……五 欧拉函数 [既然上面求逆元用到了这个东西] 欧拉函数φ(n)表示1到n中和n互质的数的个数 定义φ(1)=1 欧拉函数的一些性质: 1.在数论的定义中,欧拉函数为积性函数,即φ(n*m)=φ(n)*φ(m)(gcd(n,m)=1)2.对于质数p (1) 若p|a 则φ(a*p)=φ(a)原创 2017-06-10 07:34:40 · 250 阅读 · 0 评论 -
POJ 2407 Relatives 欧拉函数
RelativesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15285 Accepted: 7739DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime原创 2017-10-02 21:49:07 · 189 阅读 · 0 评论