bzoj1041 圓上的整點(一種新奇的思路)

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