摘要：
本题题意:求2004^X的因子和。 代码如下: 这道题又是一个公式题，任意数n都能化成 p1^e1*p2^e2*...pn^en的形式，其中pi为第i个素数，ei为pi出现的次数，然后n又可以化成p1^e1*n'。(n'即除了p1外其他素数的乘积)。 阅读全文
摘要：
本题题意:给出一个数n(只可能分解为2,3,5,7的素因子),求出其因子数。 代码如下: 根据一个数的因子数是其每个素数因子的数量加上1然后相乘，由于该数只有4个素因子，直接统计每个素因子出现的个数就出来了（没有出现过的要记1）。 阅读全文
摘要：
本题题意:给一个数n，求出其因子和（包括1但不包括自身）。 代码如下: 这道题直接暴力枚举因子会超时，先枚举素数再判断可以降到500ms左右，然后。。。。又是这个神一般的倍数打表法。。最佳优化大概是124ms（评论区那个73ms的估计是人多的时候挤出来的，汗～）。 阅读全文