摘要：
Happy 2006容斥原理+分解素数因子View Code //POJ2773const int MM = 1100000;typedef __int64 int64;const int64 maxint = 0x3f3f3f3f;int64 N,M;bool isp[MM];int64 tp[MM],mm;int64 p[MM],cnt;void get_prime() { int64 i,j,k; memset(isp,true,sizeof(isp)); isp[0]=isp[1]=false; for(i=2;i<1005;i++) { ... 阅读全文
摘要：
GCD求N以内和N最大公约数>=M的数的个数。求出N的所有约数x有N=p*x,当x>=M时，只是找出小于p且和p互质的数个数，欧拉函数。code:这里 阅读全文
摘要：
How many integers can you find这个算是我容斥原理的第一道题目。没说实话，也不是什么特别难的题目，就是有点坑，居然有0这个数据。还有两个以上需要求最小公倍数。最简单的列子就是：24 2 3 6 {3 6 9 12 15 18 21}，3和6重复计算的有6,12,18，而不是单单一个18虽然写的挫到爆，还是记录一下，code：这里 阅读全文