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 Prob...

2018-07-19 16:17:08

阅读数:28

评论数:0

线性求欧拉函数

欧拉函数:在数论中,对正整数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互质的...

2017-11-01 21:05:36

阅读数:232

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭