![](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 · 195 阅读 · 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 · 1304 阅读 · 0 评论