这题的大意就是 给出一个数n, 找到它所有的因子， 然后把这些（因子的因子数）的立方和求出来。
题目的时限虽然很宽，但是数据很BT。首先，公式必须找出来。
证明如下：
先将n质因数分解成形如n = a ^m * b ^ p * c ^q *........;
那么要求的结果为函数g(x)的值;
我们以n有2个质因数为例子；
g(n) = g(a ^m * b...
分类：
其他好文 时间：
2014-08-01 16:19:11
阅读次数：
228
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
Harry Potter and the Hide Story
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2193 Accepted Submission(s): 530
Problem Descripti...
分类：
其他好文 时间：
2014-07-30 01:03:32
阅读次数：
245
Codechef July Challenge 2014部分题解，包括Garden Game和Dish Owner这两题...
分类：
其他好文 时间：
2014-07-14 18:15:59
阅读次数：
229
分析：
对N进行质因数分解 N=2^x * 3^y * 5^z...，由于10 = 2*5，所以末尾0的个数只和x与z有关，每一对2和5相乘可以得到一个10，于是末尾0的个数=min(x,z)。在实际中x是远远大于z的，所以我们只要求出z的值即可。
根据公式
z = N/5 + N/5^2 + N/5^3+...+N/5^k
这表明，5的倍数贡献了一个5,5^2的倍数又贡献了一...
分类：
其他好文 时间：
2014-07-02 09:54:52
阅读次数：
225
质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
H
首先是要姿势正确！
注意完美数的生成机：
2+2a+2b+ab
ab都是完美数
假设生成完美数c
c = 2 + 2a + 2b + ab
c + 2 = ab+2a+2b+4
c + 2 = (a + 2)(b + 2)
然后一开始只有两个完美数1和3.
所以所有的完美数只有质因数分解之后都是类似于
N = (3 ^ x) * (5 ^ y)
但是5不是完美数。
然后就没事了。。。...
分类：
其他好文 时间：
2014-06-11 00:12:38
阅读次数：
201
质因数分解。 1 //Accepted 0 KB 12 ms 2 #include 3
#include 4 #include 5 const int MAXN = 100005; 6 const int inf = 100000000; 7
int pri[MAXN]; 8 in...
分类：
其他好文 时间：
2014-05-25 23:10:33
阅读次数：
283
解题思路：如果n是质数，结果为n+1； n=1，结果为2； 如果n是一个质数的幂，结果为n+1；
否则把n质因数分解，则所有的质因数的幂次的和，即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为：p1^e1+p2^e2+....pk^ek;
1...
分类：
其他好文 时间：
2014-05-25 13:47:09
阅读次数：
203
