题目描述： n！ 的结果中，尾部有多少个0； n！ ： n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数 可以看做 质因数分解后2和5的能组成的对儿的对数，即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大，所以直接统计质因数分解后5的指数是多少。 ...
分类：
其他好文 时间：
2017-05-03 13:09:40
阅读次数：
115
题目大意： 求将$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
由于时间原因只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
https://vjudge.net/problem/UVA-10791 题意： 输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。 思路： 首先对n进行质因数分解，举个例子来说，12=2×2×3，最小和为7，也就是4和3，相同质因子必须放在一起，也就是说这里的2个2必须合 ...
分类：
其他好文 时间：
2017-04-05 16:27:43
阅读次数：
131
http://poj.org/problem?id=1142 题意： 给出一个数n，求大于n的最小数，它满足各位数相加等于该数分解质因数的各位相加。 思路：直接暴力。 ...
分类：
其他好文 时间：
2017-04-05 09:51:06
阅读次数：
184
1313 质因数分解 2012年NOIP全国联赛普及组 1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 ...
分类：
其他好文 时间：
2017-04-04 20:21:18
阅读次数：
222
题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L ...
分类：
其他好文 时间：
2017-04-02 21:00:08
阅读次数：
297
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(10)=5，因为1,3,5,7,9均和10互质 ...
分类：
其他好文 时间：
2017-03-28 23:44:28
阅读次数：
214
