会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
日拱一卒 功不唐捐
一点一滴,未来可期
博客园
首页
联系
订阅
管理
2021年4月11日
容斥原理求gcd为k的数对个数
摘要: 定义: \(f(k)\)=\(\sum_{i}^{n}$\)\sum_^$$[gcd(i,j)=k]$ 即$f(k)$表示$gcd(i,j)=k$的数对个数 根据容斥原理,\(f(k)=\) 以k为公约数的数对个数$-$以k的倍数为最大公约数的数对个数 即$f(k)=\lfloor{n/x}\rfl
阅读全文
posted @ 2021-04-11 16:18 TRTTG
阅读(437)
评论(1)
推荐(0)
编辑
公告