Description
Again Prime? No time.
Input: standard input
Output: standard output
Time Limit: 1 second
The problem statement is very easy. Given a number
n you have to determine the largest p...
分类：
其他好文 时间：
2014-08-18 14:34:52
阅读次数：
193
定理：一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).
理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。
拓展一下：
定理1： 一个正整数 n 可以用素...
分类：
其他好文 时间：
2014-07-26 15:32:46
阅读次数：
194
本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。#include #include using namespace std;int sign[10010];int pri[10010];int tot;int e2[10010][1500],e...
分类：
其他好文 时间：
2014-07-22 22:56:35
阅读次数：
239
质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
整数分解（Integer
factorization）又叫质因数分解（质因子分解）是指把一个正整数写成几个素数的乘积。最简单的算法是，从2到N进行试除，能整除的时候就说明找到了一个新的因子，而这个过程中由于是从较小的数開始除起所以必然会先找到能整除的最小的素数。#include
void pd(in...
分类：
其他好文 时间：
2014-05-27 00:38:50
阅读次数：
310
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
1 /** 2 大意: 计算 a^b 的所有因子的和， 和mod 9901 3 思路； 将a
进行质因子分解，那么所有因子的和为 4 （2^0+ 2^1 + 2^2 +....+ 2^a1）*(3^0 + 3^1+..+ 3^a2)*..... 5
注意： 求模n下a的逆，需要 gcd（a，n）.....
分类：
其他好文 时间：
2014-05-13 21:31:55
阅读次数：
429
