![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
dezhonger
这个作者很懒,什么都没留下…
展开
-
P2257 YY的GCD
题意\large题意题意题目链接给定N,M,求1≤x≤N,1≤y≤M且gcd(x,y)为质数的(x,y)有多少对给定N, M,求1 \leq x \leq N, 1 \leq y \leq M且 gcd(x, y)为质数的(x, y)有多少对给定N,M,求1≤x≤N,1≤y≤M且gcd(x,y)为质数的(x,y)有多少对用式子表达出来为用式子表达出来为用式子表达出来为∑i=1n∑j=1m[gcd(i,j)=k],k∈Prime\sum_{i=1}^{n} \sum_{j=1}^{m} [gcd(i,原创 2020-08-02 00:34:37 · 100 阅读 · 0 评论 -
P3455 [POI2007]ZAP-Queries
题意\large题意题意题目链接求∑i=1a∑j=1b[gcd(i,j)=d]求\sum_{i=1}^{a} \sum_{j=1}^{b} [gcd(i, j) = d]求∑i=1a∑j=1b[gcd(i,j)=d]题解\large题解题解莫比乌斯函数有个性质莫比乌斯函数有个性质莫比乌斯函数有个性质∑d∣nμ(d)=[n=1]\sum_{d|n} \mu(d) = [n = 1]d∣n∑μ(d)=[n=1]我们使用gcd(i,j)代替n得到如下的式子我们使用gcd(i, j)代替n得到原创 2020-08-01 01:22:53 · 194 阅读 · 1 评论 -
莫比乌斯反演笔记
1、莫比乌斯函数设 其中是素数,则定义如下 性质:2、莫比乌斯反演如果是数论函数,且满足: 则有莫比乌斯反演 ,莫比乌斯反演的另一种形式 ...原创 2019-03-26 00:00:28 · 115 阅读 · 0 评论 -
gcd(i, j) = k的个数
题目:题目:题目:∑i=1n∑j=1m[gcd(i,j)=k]\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i, j)=k] i=1∑nj=1∑m[gcd(i,j)=k]做法:做法:做法:设f(k)为gcd(i,j)=k的个数设f(k)为gcd(i,j)=k的个数设f(k)为gcd(i,j)=k的个数, g(k)为满足k∣gcd(i,j)的对数g(k)为满足k|gcd...原创 2019-03-26 00:37:01 · 1288 阅读 · 0 评论