2012年12月2日
HDU 1695 GCD ★(容斥原理+欧拉函数)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求[1..b]中的x和[1..d]中的y有多少gcd(x,y) = k.思路：预备知识：容斥原理求数区间[1..r]中与n互质的数的个数. Here要求gcd(x,y) = k，则等价... 阅读全文
posted @ 2012-12-02 11:05 AbandonZHANG 阅读(117) 评论(0) 推荐(0)
HDU 1695 GCD ★(容斥原理+欧拉函数)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求[1..b]中的x和[1..d]中的y有多少gcd(x,y) = k.思路：预备知识：容斥原理求数区间[1..r]中与n互质的数的个数. Here要求gcd(x,y) = k，则等价... 阅读全文
posted @ 2012-12-02 11:05 AbandonZHANG 阅读(92) 评论(0) 推荐(0)