题意: 给一个数n，返回其阶乘结果后缀有几个0。思路： 首先将十进制质因数分解得2*5=10。将n!质因数分解，那么分解后，其中应含有min(2个数,5个数)个后缀0。 为何这么说？例如n=15，那么{1 2 3 4 5 6 7 8 9 10 11 12 13 14 15}，那么可以产生2的数字.....
分类：
其他好文 时间：
2015-06-27 19:40:12
阅读次数：
107
题意：
给定n，求丢番图方程1/x+1/y=1/n（x
分析：
设x=n+a,y=n+b,化简可得n^2=a*b.设n^2的因子个数为p,n^2的所有因子中除n外都是成队出现的，故方程解数为(p+1)/2。
代码：
//poj 2917
//sep9
#include
using namespace std;
int num[64];
int main()
{
int cases,...
分类：
其他好文 时间：
2015-06-26 11:06:06
阅读次数：
95
三道水题本来以为2小时AK结果又回到了以前会求打不出代码的状态对1-n范围内因数求和不会打，调了3小时，复杂度感人，无限TLERANK1 一个半小时AK我只有170，略伤感膜了一下代码，递推，质因数分解什么的太水了转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，然后求个和若对于其中每...
分类：
其他好文 时间：
2015-06-24 14:27:30
阅读次数：
108
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100...
分类：
其他好文 时间：
2015-06-18 23:31:57
阅读次数：
260
题目非常好懂，题意是给你n！和k个后缀零数，让你求出符合条件的进制b的个数。
假设你已经会求n!的质因数分解，再解释第一组样例。n=10,k=2,n！的阶乘可以表示为2^8*3^4*5^2*7,再转换成这种形式（2^4*3^2*5）^2*7,可以知有多少种进制满足条件，就是2^4*3^2*5的组合，一共有5*3*2种，其中肯定有不满足条件的，2^0,2^1,2^2,3^0,3^1,5^0,一共有3...
分类：
其他好文 时间：
2015-06-10 09:00:25
阅读次数：
129
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解H -Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLi...
分类：
其他好文 时间：
2015-06-04 22:36:18
阅读次数：
357
在一个集合中，找和x互素的数有多少？
用容斥定理，先把每个数质因数分解（每个数至多有6个质因子），奇减偶加，就统计到和x互素的数了。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 5*100000+10;
const int maxn = 5*100000;
int c...
分类：
其他好文 时间：
2015-05-29 10:00:16
阅读次数：
129
最大公约数是一个很经典的数学问题，对于这个问题有四种通用的解法，质因数分解法，短除法，不过比较常用的还是辗转相除法，算法出自于欧几里的著作《几何原本》，还有一个就是出自《九章算术》的更相减损法，一般实现的时候都是通过辗转相除法实现，基本的逻辑是这样的：假设把a和b的最大公约数表示成为f(a,b)，并...
分类：
编程语言 时间：
2015-05-27 20:41:18
阅读次数：
191
SOJ2666 分解 n!，数论，素数，ACM
给你一个数 n (1 < n <= 1000000) ,求 n! (n的阶乘)的质因数分解形式，质因数分解形式为
n=p1^m1*p2^m2*p3^m3……
* 这里 p1 < p2 < p3 < …… 为质数
* 如果 mi = 1, 则 ^ mi 就不需要输出...
分类：
其他好文 时间：
2015-05-09 10:17:31
阅读次数：
117
找出n！中零的个数。 对n!做质因数分解n!=2x*3y*5z*... 显然0的个数等于min(x,z)，并且min(x,z)==z 证明： 对于阶乘而言，也就是1*2*3*...*n [n/k]代表1~n中能被k整除的个数 那么很显然 [n/2] > [n/5] (左边是逢2增1，右边是逢5增1....
分类：
其他好文 时间：
2015-05-06 17:14:03
阅读次数：
163
