码迷,mamicode.com
首页 >  
搜索关键字:分解质因数    ( 370个结果
因子和与因子个数
1. N的因子个数条件:给定任意一个一个正整数N要求:求其因子的个数首先给出结论:对于任意的整型N,分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=(x1+1) * (x2+1) * …… *(xn+1);证明过程:首先 举个例子吧24 = 2^3 *...
分类:其他好文   时间:2015-01-22 14:38:12    阅读次数:1453
BZOJ 3560 DZY Loves Math V 数论
题目大意:给定a1,a2,...,an,求 由于φ是积性函数,我们可以将i1i2...in分解质因数,对于每个质因数分开讨论,求积即可 将每个a分解质因数,假设分解后某个质数p在每个ai中的次数分别是bi,那么p对答案的贡献就是 于是对p^j维护一个前缀和,直接计算即可 #include #include #include #include #define MOD ...
分类:其他好文   时间:2015-01-15 14:20:26    阅读次数:694
HDU 1695 GCD (容斥原理+质因数分解)
先进行预处理,对每一个数分解质因数。 然后将因为若gcd(x,y)==z,那么gcd(x/z,y/z)==1,又因为不是z的倍数的肯定不是,所以不是z的倍数的可以直接去掉,所以只要将b和d除以k,然后就转化成了求两个范围中互质的对数了。这时候可以枚举1~b,然后用容斥原理找1~d范围内的与枚举数互质的数的个数,为了避免重复,只要再限定下大小关系就可以了,具体见代码。 代码如下: #inclu...
分类:其他好文   时间:2015-01-08 20:13:48    阅读次数:214
UVa 10622 (gcd 分解质因数) Perfect P-th Powers
题意:对于32位有符号整数x,将其写成x = bp的形式,求p可能的最大值。分析:将x分解质因数,然后求所有指数的gcd即可。对于负数还要再处理一下,负数求得的p必须是奇数才行。 1 #include 2 #include 3 4 const int maxn = 46500; 5 bool ...
分类:其他好文   时间:2015-01-07 10:35:48    阅读次数:218
组合数取模
1.n,m<=1000 p随意 暴力2.n,m<=10^6 p<=10^9 素数合数无影响 分解质因数,然后快速幂 如果p是素数,且多次询问可以预处理阶乘的模以及阶乘的逆元3.n,m<=10^9 p<=10^5且是质数 lucas定理 多次询问也可以预处理4.n,m<=10^9 p<=10^5且是....
分类:其他好文   时间:2015-01-04 21:01:05    阅读次数:160
java分解质因数代码
import java.util.*; class 分解质因数 { static ArrayList al; public static void main(String[] args) { al=new ArrayList(); fenjie(84729332); System.out.println(al); } public static void fenjie(int...
分类:编程语言   时间:2014-12-13 18:04:41    阅读次数:255
HNU 13101 The Triangle Division of the Convex Polygon 卡特兰数第n项%m(m可为非素数
题目链接:点击打开链接 首先要n-=2,然后就是一个卡特兰数了。 上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1); 这题用的是 h(n) = (2n)! * n! / (n+1)!; 然后对阶乘分解质因数: 点击打开链接 分解完了直接快速幂。 #include #include #include #include using namespace std; #d...
分类:其他好文   时间:2014-11-29 16:04:29    阅读次数:284
阶乘因式分解(一)
描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415 1 import java.ut...
分类:其他好文   时间:2014-11-29 13:06:29    阅读次数:244
[BZOJ 1053] [HAOI 2007] 反素数ant
题目链接:BZOJ 1053想一想就会发现,题目让求的 1 到 n 中最大的反素数,其实就是 1 到 n 中因数个数最多的数。(当有多于一个的数的因数个数都为最大值时,取最小的一个)考虑:对于一个整数 n ,如何求 n 的因数的个数? 将 n 分解质因数,n = p1^a1 * p2^a2 * p....
分类:其他好文   时间:2014-11-25 23:05:37    阅读次数:252
poj1811 数论
题意:判断一个数是否是质数+分解质因数sol:模板题分解质因数用xudyh模板,注意factor返回的是无序的,factorG返回是从小到大的顺序(包括了1)判断质数用kuangbin随机化模板 1 #include 2 #include 3 #include 4 #include ...
分类:其他好文   时间:2014-11-22 22:47:47    阅读次数:217
370条   上一页 1 ... 31 32 33 34 35 ... 37 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!