2014年11月18日
hdu Co-prime
摘要： 题意：求出在一个区间[A,B]内与N互质的个数 。思路：先求出n的质因子，然后求出与N的质因子不互质的个数然后总个数减去就是。用位运算二进制表示那个因子用到过，实现容斥原理。在1到n之间是c倍数的个数为n/c； 1 #include 2 #include 3 #include 4 #defin... 阅读全文
posted @ 2014-11-18 20:17 null1019 阅读(123) 评论(0) 推荐(0)