摘要：
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309237394 大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题思路： 要求有较强 数学思维 的题 应用定理主要有三个： 要求有较强 数学思维 的题 应用定 阅读全文
摘要：
4：反复平方法计算幂次式p^n 这是本题关键所在，求n次幂方法的好坏，决定了本题是否TLE。 以p=2，n=8为例 常规是通过连乘法求幂，即2^8=2*2*2*2*2*2*2*2 这样做的要做8次乘法 而反复平方法则不同， 定义幂sq=1，再检查n是否大于0， While，循环过程若发现n为奇数，则 阅读全文
摘要：
设一个数为A,分解质因数得A=a1^b1 * a2^b2 * a3^b3 an^bn [a1 a2 a3 .表示不同的质因数 b1 b2 b3 表示每个质因数的次方数（即相同质因数的个数）]则有：A的约数的个数=（1+b1)(1+b2)(1+b3).(1+bn)A的约数的总和=（1+a1+a1^2+ 阅读全文