- 博客(4)
- 收藏
- 关注
原创 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|(n,k)φ(nd)φ(k)\varphi(nk) = \sum_{d|(n,k)}\varphi(\f
2016-03-30 20:34:20 332
原创 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)∑ni=1(−1)i−1f(n) = \phi(n)\sum_{i=1}^n(-1)^{i-1} 当 n
2016-03-26 22:35:20 409
原创 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|igcd(d,id)=∑d∑nd2i=1∑d′|i[gcd(d′,id′)==1]=∑d∑d′dμ(d
2016-03-26 22:19:15 663
原创 PE 441
#include #include#include#include#include#include#include#include#include#define D doubleusing namespace std;const int n = 10000000,N = n + 20;D f[N],g[N],t[N];int miu[N],prime[N];bool
2016-03-23 12:52:52 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人