欧拉函数
文章平均质量分 86
九野的博客
这个作者很懒,什么都没留下…
展开
-
欧拉函数相关
x > phi(m)时a^x = a^{phi(m) + x mod phi(m)} (mod m)原创 2014-12-02 15:00:03 · 1086 阅读 · 0 评论 -
HDU 3970 Harmonious Set 容斥欧拉函数
链接题解:www.cygmasot.com/index.php/2015/08/17/hdu_3970给定n 求连续整数[0,n), 中任意选一些数使得选出的数和为n的倍数的方法数。。。并不会如何递推。。思路:然后这是公式:点击打开链接a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(原创 2015-08-17 22:17:45 · 2668 阅读 · 1 评论