hdu1695

HDU1695 欧拉函数+容斥原理+筛质因子

参考：http://hi.baidu.com/myzone2009/blog/item/9a3e7e1895046574dab4bdff.html题目大意：给你a,b,c,d,k;找出这样的一队x,y，使得gcd(x,y)=k,并且x∈[1,b],y∈[1,d],问有多少对符合要求的(x,y)。----------------------------------------------------
wsniyufang·2011-08-08 02:00

hdu1695 （容斥原理）

http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：已知给定k,x,y求1=b;然后在[1....d/k]进行枚举,对于每一个i,我们只要在1...min(i-1,b)中找到与i互质数,记录个数,然后累加就得到结果了当iusingnamespacestd;constintMAXN=100005;inta,b,c,d,k;__int64euler[MAX
shiren_Bod·2010-08-04 12:00

hdu1695 （容斥原理）

http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：已知给定k,x,y求1=b;然后在[1....d/k]进行枚举,对于每一个i,我们只要在1...min(i-1,b)中找到与i互质数,记录个数,然后累加就得到结果了当iusingnamespacestd;constintMAXN=100005;inta,b,c,d,k;__int64euler[MAX
shiren_Bod·2010-08-04 12:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他