bzoj1041 圓上的整點（一種新奇的思路）

用了一種新奇的方法重溫了這道題目。 學弟發來的定理很妙呦orz: 有上述定理，則問題轉化爲求r^2的 %4餘1因子數 和 %4餘3因子數。 用約數個數定理，去掉偶因子後可以求出兩者之和 因此，求其中一種即可。 從%4餘1的因子數下手吧 易知%4餘1的因子定是由任意多個%4餘1的質數和偶數個%4餘3的質數相乘得來的 任意多個%4餘1的質數實際上就是最大的%4餘1的質數的因子數，上約數個數定理 取偶數

>>阅读原文<<