2010年8月26日
HDU1695 GCD 欧拉函数+容斥原理
摘要： Accepted1695187MS9188K题意：已知给定k,x,y求 1<=a<=x 1<=b<=y 中满足 gcd(a,b)=k 的(a,b)对数。（注意数对是无序的）。 1<=x,y<=1e5, 0<=k<=1e5用到了欧拉函数,素因子分解,筛选法,组合数学上的容斥原理等,不失为一道好题!!!大体思路：有一个小小的变形:在[1...b/k]中选... 阅读全文
posted @ 2010-08-26 10:53 孟起 阅读(2110) 评论(0) 推荐(0)