摘要：1126 求递推序列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，... 阅读全文

摘要：问题链接：HDU1061 Rightmost Digit。问题简述：参见上述链接。问题分析：一个简单的快速模幂计算。程序说明：快速模幂计算被封装到一个函数中，直接调用即可。题记：（略）AC的C++语言程序如下：/* HDU1061 Rightmost Digit */... 阅读全文

摘要：问题链接：HDU6025 Coprime Sequence。问题简述：去除数列中的一个数字，使去除后数列中所有数字的gcd尽可能大。问题分析：这是一个计算GCD的问题。程序说明：数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GC... 阅读全文

摘要：问题链接：UVa10006 Carmichael Numbers。问题简述：参见上述链接。问题分析：这是一个卡尔迈勒数判定问题，只要读懂题意就简单了。卡尔迈勒数是数论中的一个重要概念。程序说明：函数isprime()不是一个真正意义上的素数判断函数，只进行奇数判定，对... 阅读全文

摘要：Regionals 2000 >> Europe - Mid-CentralRegionals 2000 >> Europe - NorthwesternRegionals 2000 >> Europe - Southwestern问题链接：UVALive2203 U... 阅读全文

摘要：问题链接：POJ1142 HDU1333 ZOJ1133 Smith Numbers。题意简述：寻找大于输入数并且最接近的Smith Numbers。问题分析：Smith Numbers数不是素数，其各位数字之和等于其各个因子的各位数字之和。。程序说明：函数digit... 阅读全文

摘要：问题链接：HDU5428 The Factor。题意简述：对于给出的一组数 找出这组数乘积中的一个最小的至少三个质因子的数。问题分析：其实就是最小的两个素数因子的乘积。将各个数分别进行质因子分解，将质因子保存在数组中，排序后找到最小的两个乘积即可。程序说明：给出2个C... 阅读全文

摘要：问题链接：POJ3421 X-factor Chains。题意简述：输入正整数x，求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及所有不同序列的个数。问题分析：首先要对x进行因子分解。这样可以得到总的因子个数c，不同的因子为f1,f2,...,fn其... 阅读全文

摘要：问题链接：POJ3292 UVA11105 Semi-prime H-numbers。问题简述：参见上述链接。问题分析：H-number：4n+1的数，n>=0，例如1,5,9,13,17,21,......。H-prime：H-number数并且其因子只有1和它本身... 阅读全文

摘要：Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8010 Accepted: 4875DescriptionPeople are different. So... 阅读全文