码迷,mamicode.com
首页 >  
搜索关键字:因数分解    ( 345个结果
poj 1365 Prime Land 质因数分解
#include #include #include #include using namespace std;const int primeNUM[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9...
分类:其他好文   时间:2015-09-17 01:03:58    阅读次数:1104
【数论】【算术基本定理】[LightOJ1289]LCM
题目 分析:设L(n)为LCM(1,2,3……n),则有若n+1不是 质数的完全平方,则可将质因数分解成p1^a1*p2^a2*……pn^an,对于每个pi^ai,显然#include #include #include using namespace std; #define MAXP 6000000 #define MAXN 10000000...
分类:其他好文   时间:2015-08-25 21:35:18    阅读次数:263
POJ3904 Sky Code【容斥原理】
题目大意: 给你N个整数,从这N个数中选择4个数,使得这四个数的公约数为1。求满足条件的 四元组个数。 解题思路: 四个数的公约数为1,并不代表四个数两两互质。比如(2,3,4,5)公约数为1,但是 2和4并不互质。从反面考虑,先求出四个数公约数不为1的情况个数,用总的方案个数 减去四个数公约数不为1的情况个数就是所求。 求四个数公约数不为1的情况个数,需要将N个数每个数质因数分解,纪录下所有不同 的素因子所能组成的因子(就是4个数的公约数),并统计构成每种因子的素因子个数, 和因子总数。然后再计算组合数...
分类:其他好文   时间:2015-08-13 12:07:07    阅读次数:157
HDU4059 The Boss on Mars【容斥原理】【乘法逆元】【高次求和】
题目大意: 给一个整数N,求1~N中与N互质的数的4次方的和。 解题思路: 题目简单,过程有点复杂。理清思路就简单了。 利用公式1^4 + 2^4 + … + n^4 = n*(n+1)*(2*n+1)*(3*n^2+3*n-1)/30,可以求出 1^4 + 2^4 + … + n^4,除以30可以先求出30模M的逆元,然后将上式中除以30改为 乘以30的逆元。 再来求与n不互质的数的4次方和。将n质因数分解为 n = p1^a1* p2^a2 * … * pn^an (其中p1、p2为质数)。 这样不互...
分类:其他好文   时间:2015-08-12 13:22:47    阅读次数:354
质因数分解
#include#include#includeusing namespace std;void pf(int n){ int i,k; for(i=2,k=sqrt(n);i<=k;++i){ if(n%i==0){ printf("%d ",i);...
分类:其他好文   时间:2015-08-10 16:08:47    阅读次数:157
NOIP2012普及组--质因数分解
分析:一遍遍循环,效率比较低,但可以通过减半和除偶来减少次数,但是依旧不是很理想,数论中有个定论是任意合数都可以由几个质数乘的,但是目前还没想好怎么运用这个定论,所以将就一下。PS:这个数肯定是合数,因为1不是质数,所以不可能是1和本身。 1 #include 2 int main() 3 { 4....
分类:其他好文   时间:2015-07-29 00:32:09    阅读次数:206
NOIP2012-普及组复赛-第一题-质因数分解
题目描述Description已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。输入输出格式Input/output输入格式:输入只有一行,包含一个正整数n。输出格式:输出只有一行,包含一个正整数p,即较大的那个质数。输入输出样例Sample input/output样例测试点#1输入...
分类:其他好文   时间:2015-07-20 18:27:00    阅读次数:255
BZOJ 1406 密码箱
大致看一下题目可以发现题目相当简单,似乎一个暴力就OK,但是一看数据范围没戏了,仔细进行一下分析发现这是一道数学题。题目的意思是:A²=kn+1,将之简单整理一下可以得到A²-1=kn,(A+1)*(A-1)=kn,这样看来由于A是整数,所以我们只需对kn进行因数分解,之后相信大家都知道了。 程序如...
分类:其他好文   时间:2015-07-15 20:51:50    阅读次数:113
hdu 4497 GCD and LCM 质因素分解+排列组合or容斥原理
//昨天把一个i写成1了 然后挂了一下午首先进行质因数分解g=a1^b1+a2^b2...... l=a1^b1'+a2^b2'.......,然后判断两种不可行情况:1,g的分解式中有l的分解式中没有的质因子 2,存在bi>bi',然后剩下的都是可行解,对于每一个质因子三个数中有两个分别bi,bi...
分类:其他好文   时间:2015-07-14 15:21:11    阅读次数:219
求一个数的因子个数
首先对要求的数进行质因数分解,然后求各因数的幂的积数,比如600=2^3*3^1*5^2那么因子个数是(3+1)*(1+1)*(2+1)=24public class TestYuman{ public static void main(String[] args){ i...
分类:其他好文   时间:2015-07-12 21:33:51    阅读次数:180
345条   上一页 1 ... 26 27 28 29 30 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!