码迷,mamicode.com
首页 >  
搜索关键字:素因子    ( 272个结果
HDU - 4135 Co-prime
题意:求[a,b]与n互质的个数 思路:容斥原理的运用,提取n的素因子,先算出不与n互素的个数,容斥原理奇加偶减 #include #include #include #include #define ll long long using namespace std; const int MAXN = 70; ll prime[MAXN]; ll a,b,n; ll make(l...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:315
shu_1746 无平方因子
http://202.121.199.212/JudgeOnline/problem.php?id=1746 analy: 无平方因子数,那就是不同的素因子个数一定不超过1,于是就朝这个方向努力:              先把2—10^9之间的所有素数求出来(也就是到99999989之间的所有素数用bool表打出来)              然后一个一个素因子判断过去;    ...
分类:其他好文   时间:2014-06-26 13:25:49    阅读次数:216
POJ 1845 Sumdiv【同余模运算+递归求等比数列和+快速幂运算】
快速幂运算在第一次训练时候就已经遇到过,这里不赘述 同余模运算也很简单,这里也不说了,无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m   (a%m*b%m)%m 今天学的最重要的还是递归二分求等比数列     题目大意是给出A和B,求A^B的约数和 解这个题,首先,对A进行素因子分解得到 (PI(pi^ai))^B 然后我们有约数和公式:     ...
分类:其他好文   时间:2014-06-08 15:17:06    阅读次数:257
汇编语言-求所有的素因子
求给定整数的所有素因子1. 题目:求给定整数的所有素因子2. 要求:输入一个整数,求出其所有素因子,并表现为乘积方式,求因子的算法用子程序来实现。例如,输入480,输出480=2*2*2*2*2*3*5C++代码如下 1 //The program is to find all the prime....
分类:编程语言   时间:2014-05-26 13:06:37    阅读次数:356
欧拉计划003. 最大素因子
Problem 3: Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 求出最大素因子 我的python代码如下: 又不懂的,或者更好的可以留言,大家互相...
分类:其他好文   时间:2014-05-22 18:40:17    阅读次数:198
hdu 1058
题意:求素因子只有2 3 5 7的数zsd:5842 各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n; memset(a,0,sizeof(a)); __int64 c=300000...
分类:其他好文   时间:2014-05-06 00:17:41    阅读次数:468
nefu 628 Garden visiting
题目:给出一个n*m大的花园,求出从左上角到右下角的路径数目(路径单调)。 方法:路径数=C(m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5,使用杨辉三角记录的话会爆内存,所以只能换方法。            由于C(x,y)=x!/(y!*(x-y)!),这里我们可以将x!分解素因子,并保存记录下来,同样的方法记录后面两个,由于x!必然能够整除(y!*(x-y)!),...
分类:其他好文   时间:2014-05-03 17:41:40    阅读次数:224
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/ 题意: 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数, 2.n为合数。 =  =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。 /...
分类:其他好文   时间:2014-05-03 16:44:45    阅读次数:331
庞果网之素因子集合
【题目】 题目详情 小强最近在学初等数论,老师给他们出了一个课后习题,那就是给你两个正整数A,B(0 输入描述: 输入包含多组测试数据,每组测试数据包含两个正整数A,B,以文件结束。 输出描述: 对于每组测试数据如果A和B的素因子集合相同则输出“YES”,否则输出“NO”。 答题说明 输入样例: ...
分类:其他好文   时间:2014-05-01 18:29:53    阅读次数:333
求一个数的最大素因子(python实现)
首先想到的是,将这个数进行素因子分解,得到所有的因子,然后取最大的。 首先写一个判断一个数是否是素数的方法: #judge a number whether a prime def judgePrime(self,number,pme): if number < 2: ...
分类:编程语言   时间:2014-05-01 09:05:26    阅读次数:3333
272条   上一页 1 ... 25 26 27 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!