会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
2014年11月13日
hdu1695:数论+容斥
摘要: 题目大意:求x属于[1,b]和 y属于[1,d]的 gcd(x,y)=k 的方案数题解:观察发现 gcd()=k 不好处理,想到将x=x/k,y=y/k 后 gcd(x,y)=1。。即问题转化为求区间 [1,b/k]和 [1,d/k]的互质数对个数由于题目规定 (x,y)和(y,x)是同一种,所以我...
阅读全文
posted @ 2014-11-13 21:53 PlasticSpirit
阅读(180)
评论(0)
推荐(0)
编辑
公告