因数分解

http://acm.hdu.edu.cn/showproblem.php?pid=2841 题意很简单

include #definemax100001 __int64Prim[max],sum[max],num[max][20]; voidinit() { //打表求出1--100000中的所有数进行质因数分解
wahaha1_·2012-10-10 20:00

hdu1695 GCD (容斥原理+欧拉函数)

,b/k+2,...,d/k]读第一个区间我们只要利用欧拉函数雷家没个数的质因数的个数即可，第二个区间我们任取x，要求[1,2,...,b/k]中所有与x互质的数的个数，这里我们用到容斥原理：先将x质因数分解
liwen_7·2012-10-08 14:44

不要被阶乘吓倒

可以进行质因数分解，N！
ssjhust123·2012-10-03 19:00

【编程之美】读书笔记：给定一个整数N，求N!末尾有多少个0

进行质因数分解，N！=(2^X)*(3^Y)*(5^Z)...,由于10=2*5，所以M只和X和Z有关，每一对2和5相乘都可以得到一个10，于是M=min(X,Z);不能看出X>=Z.所以把公式简
xiaoding133·2012-10-01 11:00

POJ2042 Lagrange's Four-Square Theorem

如果在一个正整数的因数分解式中，没有一个数有形式如4k+3的质数次方，该正整数可以表示成两个平方数之和。   
kg_second·2012-09-28 11:00

N的阶乘中末尾有几个0

进行质因数分解，N！=（2^x）×（3^y）×（5^z）…，由于10=2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M=min（X,Z）。
woshioosm·2012-09-26 20:00

R中的矩阵运算-QR分解

更一般的说，我们可以因数分解复数 × 矩阵（有着 m ≥ n）为 × 酉矩阵（在 Q∗Q = I 的意义上）和 × 上三角矩阵的乘积。
liuxincumt·2012-05-14 17:00

POJ-2292（求约数个数）（Divisors）

【解题思路】1.约数个数定理：设n的标准质因数分解为n=p1^a1*p2^a2*...*pm^am,则n的因数个数=(a1+1)*(a2+1)*...*(am+1).2.n!的素因子=(n-1)!
famousDT·2012-05-01 17:00

正整数质因数分解

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。   程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：   (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。   (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。   (3)如果n不能被k整除，则用k+1作为k的值
xingyue425·2012-04-26 13:00

模拟题6

题目描述问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...
SunSky...·2012-04-08 10:00

求最小公倍数和最大公约数的方法

最小公倍数－－解法二 质因数分解 举例：12和27的最小公倍数 　　12=2&ti
mmdev·2012-03-19 22:00

求最小公倍数和最大公约数的方法

最小公倍数－－解法二 质因数分解 举例：12和27的最小公倍数12=2×2×327=3×3×3 必须用里面数字中的最大次方者
wwj_748·2012-03-19 22:00

有关素数的知识

 1基本概念素数：只能被1和它本身整除的整数算数的基本定理：每一个整数表示成素数乘积的方式只有一种；例如105=3*5*7；是唯一的；这个唯一的算数分解式成为素因数分解如果一个素数p在整数x的素因数分解中出现
chaojiaini·2012-02-26 15:00

poj 2992 Cipher

质因数分解。
xxx_bug·2012-02-22 08:00

poj 1401 Factorial

求末尾有几个零 求阶乘末尾0的个数，对于较小的数的话可以计算出来后在算末尾0的个数，但是数字较大的时候则比较麻烦，可以通过如下原理反复的除以5得到最后的结果：原理是：假如你把1×2×3×4×……×N中每一个因数分解质因数
Tdreamge·2012-02-12 13:00

离散对数加密算法

与前章所述RSA公钥加密算法类似，离散对数加密算法也属于公钥加密算法，RSA依赖大数因数分解的困难性，而离散对数则依赖有限域上的离散指数的难计算性保障其安全。
纯粹的码农·2011-12-28 14:30

离散对数加密算法

 与前章所述RSA公钥加密算法类似，离散对数加密算法也属于公钥加密算法，RSA依赖大数因数分解的困难性，而离散对数则依赖有限域上的离散指数的难计算性保障其安全。
chen77716·2011-12-28 14:00

质因数分解源代码

质因数分解源代码 1 main()  2 {  3 int n,i;  4 printf("\nplease input a number:\n");  5 scanf("%d",&n);  6 printf
Keep Walking·2011-11-06 18:00

编程珠玑第六章

可以留个思考题：500位的质因数分解？应该是需要用到C++的大数模板来处理了。
ju136·2011-10-02 13:00

POJ 3993 Not So Flat After All

原来就是对两个数分别因数分解，然后分别放到两个集合里，求合并后的集合的大小。
sdj222555·2011-08-17 16:00

求 n! 的尾部连续的 0 的个数

进行质因数分解，分解得到的质因数有1235711...观察这些质因数我们可以知道0是由2和5相乘得到的质因数2的个数和5的个数决定了0的个数2的个数大于等于5的个数这里0的个数即是质因数中5的个数对1-
unixfy·2011-07-19 22:00

质朴的C++代码（1）因数分解

质朴的C++代码（1）因数分解           本节的代码编写，足以显示中规中矩的质朴的代码风格，虽不十分高明，但起码无属大雅，在下自问对得起党，对得国家，对得起人民。
huaxiazhihuo·2011-07-11 12:00

将一个整数分解质因数并输出

   将一个整数进行质因数分解并输出。以100为例，如100=2*2*5*5。   
toigel·2011-06-30 18:36

将一个整数分解质因数并输出

将一个整数进行质因数分解并输出。以100为例，如100=2*2*5*5。
toigel·2011-06-30 18:36

质因数分解

整数分解（Integerfactorization）又叫质因数分解（质因子分解）是指把一个正整数写成几个素数的乘积。
CherylNatsu·2011-05-16 08:00

JOJ 上的典型题目分类以及参考书目 （以及我的整理）

计算任意长位数的两数加减乘除四则运算.参考书目:《国际大学生程序设计竞赛辅导教程》,郭嵩山,北京大学出版社典型例题:10041386192019492,数论算法.用欧几里得算法求两整数的GCD,LCM;求解模线性方程;中国余数定理;质因数分解等
jxy859·2011-04-30 18:00

uva 10061 - How many zero's and how many digits ?

其实考的就是因数分解跟斯特林公式。。--。。不过不能直接用斯特林公式，要逐个逐个算。。我就是因为这样，WA了两天。。。悲剧啊//求数字位数，可用斯特林公式n!
alfredtofu·2011-04-05 12:00

关于因数分解的计算（淘宝一面试题）

2011-03-24wcdj 题目：计算只包含因数为2,3,5的前N个数。例如，35=5*7不符合条件，因为35还包含因数7。方法1：暴力求解，判断每个数是否符合要求时间复杂度：O(N*k)，k是暴力求解次数，即符合条件的数字被除为1的次数。//输出前N个只包含因子为,3,5的数//wcdj#include#includeintmain(){for(inti=2,tmp,s,cnt=1;cnt!=
delphiwcdj·2011-03-24 22:00

tzc 2352 Factovisors

解法：对m进行素因数分解，m=p1^t1*p2^t2*...*ps^ts。那么对于pi，判断n！是否含有x个因数，使得x>=ti。t
A code a day, keeps the girls away!·2011-01-30 23:00

C语言质因数分解

C语言质因数分解 1#include  2#define MAX 200 3 4typedef struct 5{ 6    int num; 7    int x[MAX]; 8    int y[MAX
大成至圣·2011-01-06 00:00

Timus Online Judge初级题目：1014. Product of Digits

这个题目看似很简单，却很容易出错，如果能够一次AC，那说明你考虑问题的方式和代码能力已经很不错了~ 我搞了一两个小时，最后还是看到别人的提示才搞定，唉~ 这个题目的思路是：    对输入N进行10以内的因数分解
oyzdz1988·2010-12-26 11:00

求正整数的最大公约数、最小公倍数

不管求最大公约数或最小公倍数，最佳途径都是先对正整数进行质因数分解。
伊落丹·2010-12-06 00:00

POJ 1401 求一个数的阶乘结果后零的个数

但是数字较大的时候则比较麻烦，可以通过如下原理反复的除以5得到最后的结果： 原理是： 假如你把1×2×3×4×……×N中每一个因数分解质因数
thecloud·2010-11-18 15:00

POJ 1401 求一个数的阶乘结果后零的个数

但是数字较大的时候则比较麻烦，可以通过如下原理反复的除以5得到最后的结果： 原理是： 假如你把1×2×3×4×……×N中每一个因数分解质因数
soboer·2010-11-18 15:00

一道因数分解的相关数学题

题目地址http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=222 此为数学题。 题目要求求出N!的最后一位(即最低位)非零位是多少。 分析过程： 我们得先明确一点：乘积中的因子10只有2，5两质因数相乘才能得到。可以先来观察下乘积末尾不为0的情况，因此我们试着把乘积中5的倍数均去掉。 ①当010) (里面的table便是先前给出的
zdsfwy·2010-11-08 19:00

整数分解

 顺手写了下整数因子分解与整数质因数分解1.求整数因子分解有多少种？
hjhnju·2010-11-01 00:34

整数分解

 顺手写了下整数因子分解与整数质因数分解1.求整数因子分解有多少种？
hjhnju·2010-11-01 00:34

整数分解

顺手写了下整数因子分解与整数质因数分解1.求整数因子分解有多少种？
hjhnju·2010-11-01 00:34

tyvj P1020 寻找质因数

tyvjP1020寻找质因数分解质因数。以下是我的代码：#include#includeusing namespace std;long max(long a,long b){return (a>b?
心如止水·2010-10-18 21:00

【带除法的取模运算】hnoi2009有趣的数列

通过对每个数进行质因数分解是不现实的，
jasonzhu8·2010-10-18 20:00

2.2 不要被阶乘吓到

的质因数分解中5的个数.
kmplayer·2010-09-21 16:00

《同中学生谈排列组合》苏淳 读书札记

【应用】数的整除，因数分解问题【例3】2160的正约数个数.2160=2^4*3^3
Climber.pI的OI之路·2010-09-20 21:00

ACM代码库

目录一．数论...41.阶乘最后非零位...42.模线性方程(组)43.素数表...64.素数随机判定(miller_rabin)65.质因数分解...76.最大公约数欧拉函数...8二．图论_匹配..
kongming_acm·2010-09-11 21:00

ACM代码库

目录一．数论...41.阶乘最后非零位...42.模线性方程(组)43.素数表...64.素数随机判定(miller_rabin)65.质因数分解...76.最大公约数欧拉函数...8二．图论_匹配..
·2010-09-11 21:00

编程之美2.2学习笔记

w问题1的解法一质因数分解：N!=2X*3Y*5Z....,由于10=2X5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M=min(X,Z).由于被2整除的概率大，所以M=Z。
TQUDING·2010-09-04 11:00

3696 The Luckiest number 最小X整数倍数 大整数质因数分解及欧拉函数，dfs求大整数的所有约数

TheLuckiestnumberTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2349 Accepted:537DescriptionChinesepeoplethinkof'8'astheluckydigit.Bobalsolikesdigit'8'.Moreover,BobhashisownluckynumberL.Nowhewant
kongming_acm·2010-08-22 22:00

poj2154质因数分解+快速幂+欧拉函数解决

题目要求：给出两个整数n和p，代表n个珠子，n种颜色，要求不同的项链数，并对结果mod（p）处理。此题本人不会做啊，只能找解题报告了，要用到欧拉函数x是n约数， 最后的答案是(1/n*∑Euler(n/x)(n^x))%p   x=1 由于只关心gcd(N,i)，考虑N的某个约数m在1...N的gcd中出现了几次。gcd(N,i)==m ==> gcd(N/m,i/m)==1显然就是欧拉函数phi
shiren_Bod·2010-06-15 21:00

用递归分解因数

有时候，我们需要对一个数字进行因数分解，我用递归帮我们做这件事情，如有不妥之处，还望各位朋友指正！
aiyanbo·2010-04-24 22:00

编程之美系列(2)

进行质因数分解，N!=2^X*3^y*
jianzhibeihang·2010-01-19 21:00

一个自然数可以分解为若干个自然数相乘，求出每种分解自然数之和最少的一个

由此可见a因数分解后的和比a小。显然a的完全因数分解之后的和最小。问
DirectX3D 学习·2008-09-18 14:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他