摘要：
借用了下东北师大ACM的反素数模版。本来我是在刷线段树的，有一题碰到了反素数，所以学了一下。。有反素数的存在，使得一个x ，使得x的约数个数，在1 到 x的所有数里面，是最大的。这里面还涉及安叔那天讲的求一个数的约数个数，用其素数因子的指数相乘即可。这是东北师大的模版：View Code typedef __int64 INT; INT bestNum; //约数最多的数 INT bestSum; //约数最多的数的约数个数 const int M=1000; //反素数的个数 INT n=500000;//求n以内的所有的反素数 INT rprim[M][2]; //2*3*5*... 阅读全文
