莫比乌斯反演
南开大微笑
这个作者很懒,什么都没留下…
展开
-
洛谷-2522 [HAOI2011]Problem b
洛谷 2522 [HAOI2011]Problem b推导一下 设 f(n,m,k)=∑i=1n∑j=1m[Gcd(i,j)=k]f(n,m,k)=\sum_{i=1}^{n}\sum_{j=1}^{m}{[Gcd(i,j)=k]}F(n,m,k)=∑i=1n∑j=1m[k|Gcd(i,j)]F(n,m,k)=\sum_{i=1}^{n}\sum_{j=1}^{m}{[k|Gcd(i,j)]}先原创 2017-12-25 21:01:05 · 403 阅读 · 0 评论 -
BZOJ-2440 完全平方数
BZOJ-2440 完全平方数大概题意求出第k个所有因数指数为1的数字比如 6=2*3 这就是一个因数指数都为1的数字反之 9=3*3 3的指数为2 因此不满足要求首先来看一看莫比乌斯函数N=p11∗p12∗p13...p1k==>μ(N)=(−1)kN=p_1^1*p_2^1*p_3^1...p_k^1==>\mu(N)=(-1)^k 反之 若有任何一个 pip原创 2018-01-23 07:31:01 · 225 阅读 · 0 评论 -
BZOJ-3958 jzptab
没有题目地址…被删了…题目大意对于 T<=10000'>T=10000T10000T 组数据 n,m<=20000000'>n,m=20000000n,m20000000n,m 求 ∑i=1n∑j=1nLCM(i,j)'>∑i=1n∑j=1nLCM(i,j)∑i=1n∑j=1nLCM(i,j)\sum_{i=1}^n\sum_{j=1}^n原创 2017-12-26 21:25:49 · 216 阅读 · 0 评论