题意：这题题意难懂，看了题解才知道的。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出，即3^2.本来很简单的嘿，直接最快速幂+暴力最裸的就行了。 #include<cstdio> #include<cstring> #include<iostream> ...
分类：
其他好文 时间：
2016-09-04 22:09:25
阅读次数：
152
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 ...
分类：
其他好文 时间：
2016-09-03 16:38:12
阅读次数：
166
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5833
思路：
将每个数质因数分解，若该位质因数指数为偶数，则该位a[i]为0，否则该位a[i]为1（记a[i]为质因数分解后第i个质数所对应值）。
合法方案为积的各位质因子个数对应值a[i]异或值为0。
例3=3^1，4=2^2，则3*3*4对应：
2 3
0 （1...
分类：
其他好文 时间：
2016-08-16 22:04:55
阅读次数：
427
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
题意： 给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 思路： 开根号上下搜索，枚举素数的方，判断是否成立，题目数据1e18，开根1e9，故判断是否包含素数方只需要枚举4*1e4内的素数就够了，完全在可解 ...
分类：
其他好文 时间：
2016-08-01 12:01:01
阅读次数：
105
题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 ...
分类：
其他好文 时间：
2016-07-31 19:23:03
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 ...
分类：
其他好文 时间：
2016-07-31 14:32:56
阅读次数：
247
分解质因数（10分） 分解质因数（10分） 题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解 ...
分类：
其他好文 时间：
2016-07-20 11:49:17
阅读次数：
182
Prime Land Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3590 Accepted: 1623 Description Everybody in the Prime Land is using a prime bas ...
分类：
其他好文 时间：
2016-07-04 18:55:44
阅读次数：
203
1.POJ 1150 The Last Non-zero Digit #质因数分解+模运算分治# 先贴两份题解： http://www.hankcs.com/program/algorithm/poj-1150-the-last-non-zero-digit.html http://www.cppb... ...
分类：
其他好文 时间：
2016-05-26 18:26:50
阅读次数：
188
