欧拉函数
hxxxx!
这个作者很懒,什么都没留下…
展开
-
线性求欧拉函数
欧拉函数:在数论中,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 先给出一个结论: 设P是素数, 若p是x的约数,则E(x*p)=E(x)*p. 若p不是x的约数,则E(x*p)=E(x)E(p)=E(x)(p-1). 证明如下: E(x)表示比x小的且与x互质的正整数的个数。 *若p是素数,E(p)=p-1。 *E(p^k)=p^k-p^(k-1)=(p-1)转载 2017-11-01 21:05:36 · 612 阅读 · 0 评论 -
jzoj 3509. 【NOIP2013模拟11.5B组】倒霉的小C(math)
3509. 【NOIP2013模拟11.5B组】倒霉的小C (File IO): input:beats.in output:beats.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet Description 小G最近迷上了岛国动漫《Angel Beats》,她为了画出...原创 2018-07-19 16:17:08 · 180 阅读 · 0 评论