摘要：
平方数只有平方数的因数个数是奇数。 阅读全文
摘要：
P2158 [SDOI2008]仪仗队图是关于y=x对称的，横纵坐标一定是互质的否则在之前就被扫过了，所以就可以用欧拉函数再*2就完了。 阅读全文
摘要：
欧拉定理（数论）a^fai(p)=1(mod p),a与p互质。只是互质，而不是质数。若p是质数，则fai(p)=p*(1-1/p)=p-1。所以在p是质数的情况下，a^(p-1)=1(mod p),欧拉定理的特殊情况就退化成了费马小定理。 fai(p)是欧拉函数。 阅读全文
摘要：
欧拉函数fai（x）表示小于x的与x互质的数的个数。欧拉函数是积性函数。fai(x)=x*pai(1-1/p),p是x的质因数。 阅读全文