摘要：
1040 最大公约数之和 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6时，1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 看起来很简单对吧，但是n<=1e9，所以暴力是不行的，所以要把公式进行推导。 引用51nod1040最大公约数之 阅读全文
摘要：
HDU - 2879 HeHe 题意：He[N]为[0,N−1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 阅读全文