题目的意思是要求一个整数的阶乘末尾有多少个0； 1.需要注意的是后缀0是由2，5相乘得来，因此只需看有多少个2，5即可 n = 5: 5!的质因子中 (2 * 2 * 2 * 3 * 5)包含一个5和三个2。因而后缀0的个数是1。 n = 11: 11!的质因子中(2^8 * 3^4 * 5^2 * ...
分类：
其他好文 时间：
2018-06-10 15:29:06
阅读次数：
123
/* * 大整数分解到现在都是世界级的难题,但却是一个重要的研究方向,大整数在公共密钥的研究上有着重要的作用 * Pollard Rho算法的原理就是通过某种方法得到两个整数a和b.而待分解的大整数为n,计算p=gcd(abs(a-b),n),直到p不为1或者a,b出现循环为止. * 然后再判断是否 ...
分类：
编程语言 时间：
2018-06-06 10:48:15
阅读次数：
229
题目描述 对N!进行质因子分解。 输入输出格式 输入格式： 输入数据仅有一行包含一个正整数N，N<=10000。 输出格式： 输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1： 复制 10 输出样例#1： ...
分类：
其他好文 时间：
2018-06-06 01:06:28
阅读次数：
174
题目在最后，FG还不会做，等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树，直接查询就好了 主要是看到所有数的大小都不是很大，然后质因子最多只有log个，复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的，然后就在纠结什么前20种我选了多少，前 ...
分类：
其他好文 时间：
2018-06-04 19:45:52
阅读次数：
175
题目链接：C. Finite or not? 题意：问一p/q能在b进制下 有限表示吗？ 题解：一个分数能在b进制下有限表示必须分母的质因子也是b的质因子。例如一个分数在10进制下有限小数表示的话分母质因子只有2，5； 1 #include<bits/stdc++.h> 2 #define ll l ...
分类：
其他好文 时间：
2018-05-29 19:39:28
阅读次数：
114
Problem A （小）模拟。 Problem B 观察到$d$大于$316$的质因子最多只有一个，那么先判掉$<= 316$的所有质因子，搞个前缀和就可以了。 然后特判大于$316$的质因子即可，方法有很多。 Problem C Problem D Problem E Problem F 勇敢地 ...
分类：
其他好文 时间：
2018-05-29 00:13:06
阅读次数：
355
将一个正整数分解质因数。例如：输入 210，打印出 210 = 2 * 3 * 5 * 7 问题分析 一个正整数 n 用 2 去除，如果能整除(n % 2 == 0)，则必有质因数 2，去除因子 2(n /= 2)，如此反复，直到不能被整除；接下来用 3 去除，如果能整除(n % 3 == 0)，则 ...
分类：
其他好文 时间：
2018-05-27 23:38:28
阅读次数：
215
题意：给一个序列，对于每一个连续的区间，区间内的数至少分成几个组，使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现，对于一个数$x$，我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ ...
分类：
其他好文 时间：
2018-05-27 12:18:18
阅读次数：
150
一个十进制分数 $p/q$ 在 $b$ 进制下是有限小数的充要条件是 $q$ 的所有质因子都是 $b$ 的质因子。 First, if $p$ and $q$ are not coprime, divide them on $\gcd(p,q)$. Fraction is finite if and ...
分类：
其他好文 时间：
2018-05-22 16:41:46
阅读次数：
216
先看欧拉函数是什么 然后是定义式 p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以 但是这个公式挺不好记得是吧，那我们来简单理解一下 可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。 然后欧拉函数还有一些性 ...
分类：
其他好文 时间：
2018-05-19 23:29:00
阅读次数：
214
