beginendzrq

辣鸡……

PE 432

果然还是自己太弱了,看的别人的题解QAQ 题目大意:定义 S(n,m)=∑mi=1φ(ni)S(n,m) = \sum_{i=1}^m\varphi(ni),求S(510510,1011)S(510510,10^{11}) 题解: 1)μ(n)!=0\mu(n)!=0 有φ(nk)=∑d|...

2016-03-30 20:34:20

阅读数:231

评论数:0

PE 512

orz rzz 题目大意:设f(n)=∑ni=1ϕ(ni)mod(n+1)f(n) = \sum_{i=1}^n\phi(n^i) mod (n+1),g(n)=∑ni=1f(i)g(n) = \sum_{i=1}^nf(i),求g(5∗108)g(5*10^8) 题解:f(n)=ϕ(n)∑n...

2016-03-26 22:35:20

阅读数:275

评论数:0

PE 530

orz rzz 题目大意:设 f(n)=∑d|ngcd(d,nd)f(n) = \sum_{d|n}gcd(d,\frac{n}{d}),F(n)=∑ni=1f(i)F(n) = \sum_{i = 1}^{n}f(i),求F(1015)F(10^{15})的值 题解:F(n)=∑ni=1∑d...

2016-03-26 22:19:15

阅读数:506

评论数:0

PE 441

#include #include #include #include #include #include #include #include #include #define D double using namespace std; const int n = 10000000,N = n...

2016-03-23 12:52:52

阅读数:190

评论数:0

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