欧拉函数
文章平均质量分 66
saragrean
这个作者很懒,什么都没留下…
展开
-
欧拉函数题集
【定义】 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/原创 2015-09-22 18:09:58 · 1274 阅读 · 0 评论 -
hdu 5597GTW likes function(欧拉函数)
题目链接:【hdu 5597】 f(n)=sum((-1)^k * 2^(2n-2k) * C(k, 2n-k+1)) 0 这个公式化简之后就是f(x) = x+1 简单证明一下 首先要知道C(m,n)+C(m+1, n) = C(m+1, n+1) #include #include #include #include #include using namespa原创 2015-12-13 22:02:22 · 596 阅读 · 0 评论