转载请注明出处：http://blog.csdn.net/ns_code/article/details/28335353前言 主要看两道有关阶乘的题目，从中能够看出一些规律来。题目一 N！末尾0的个数 找末尾0出现的个数，那我们就要找产生0的乘数，即哪些数相乘会得到10。我们须要对N。进行质因数分 ...
分类：
编程语言 时间：
2017-04-27 13:33:41
阅读次数：
202
第7周编程题 查看帮助 返回 第7周编程题 依照学术诚信条款，我保证此作业是本人独立完成的。 温馨提示： 1.本次作业属于Online Judge题目，提交后由系统即时判分。 2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。 1 分解质因数（5分） 题目内容： 每个 ...
分类：
编程语言 时间：
2017-04-26 20:24:38
阅读次数：
184
题目大意： 求将$100!$ 拆成$a*b$的方案数,其中$a<=b$并且它们的约数个数一样多。 思路： 先将$100!$质因数分解, 结果如图： 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp ...
分类：
其他好文 时间：
2017-04-26 13:49:11
阅读次数：
255
先把公比为1，即前项 中项 末项相同的统计出来。对每一类数C（n，3）即可。 然后我们发现，因为a1*a3=（a2）^2，所以a1和a3进行质因子分解之后，每一个质因子的指数的奇偶性必然相同，否则无法满足乘积为完全平方数。 然后sqrt（100000）以内的素数只有65个，我们对于每一个数，用uns ...
分类：
其他好文 时间：
2017-04-16 13:22:24
阅读次数：
176
由于时间原因只A掉了前三题。 Problem#A k-Factorization 题目传送门[here] 题目大意是说给出一个数n，能不能把它分成k个严格大于1的整数的乘积，如果可以，随便输出一种方案，否则就输出-1。 首先对n进行质因数分解，如果质因数的个数小于k就输出-1，否则随便合并几个使总数 ...
分类：
其他好文 时间：
2017-04-16 10:54:19
阅读次数：
131
1313 质因数分解 1313 质因数分解 1313 质因数分解 题目描述 Description 已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。 输入描述 Input Description 输入只有一行，包含一个正整数 n。 输出描述 Output Description 输出只 ...
分类：
其他好文 时间：
2017-04-14 22:38:54
阅读次数：
209
1792 分解质因数 1792 分解质因数 1792 分解质因数 题目描述 Description 编写一个把整数N分解为质因数乘积的程序。 输入描述 Input Description 输入一个整数 N 输出描述 Output Description 输出 分解质因数 。拆成几个质数相乘的形式，质 ...
分类：
其他好文 时间：
2017-04-14 22:31:11
阅读次数：
222
链接 ： ?? http://acm.hdu.edu.cn/showproblem.php?pid=4497 假设G不是L的约数 就不可能找到三个数。 L的全部素因子一定包括G的全部素因子 而且次方数一定大于等于G的。仅仅须要三个数 对于每个素因子的次方数 三个的最小值是G的，最大值是L的。考虑三个 ...
分类：
其他好文 时间：
2017-04-11 16:59:07
阅读次数：
278
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-04-08 09:30:35
阅读次数：
153
