摘要: 题目大意:求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) 编辑