摘要：比赛的时候把公式扣出来了，，但是没有想到用筛法算公因子，，默默学习一下。。 题解：设n=p1^（c1）p2^{c2}...pm^{cm},n=p​1^​c​1*​​​​p​2​^c​2​​​​...p​m​^c​m​​​​，则d(n^k)=(k*c1+1)(k*c2+1)...(k*cm+1)d(n 阅读全文

摘要：题意：给定一个序列，依次求出相邻两个数字的和，将得到一个新序列，重复上述过程直到最后的结果是是一个数。求最后的数除m的余数和原序列中的那些数无关。 题解：模拟可以得出最后一个数是原序列的线性和。没一项的系数恰好满足杨辉三角的规律。C(k,n)=(n-k+1)/k*C(k-1,m)。用这个可以0(n) 阅读全文

摘要：将要求的数离散为素数的指数，然后遍历一遍素数表。。。。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1215 题意：求解小于n的所有因子和 利用数论的唯一分解定理。 若n = p1^e1 * p2^e2 * ……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en 阅读全文