1 import java.util.*; 2 public class lianxi04{ 3 public static void main(String []a) { 4 Scanner s = new Scanner(System.in); 5 Sy...
分类：
其他好文 时间：
2015-11-12 06:27:58
阅读次数：
221
1. 问题:Theprimefactorsof13195are5,7,13and29.Whatisthelargestprimefactorofthenumber600851475143?2. 解法(by java in Eclipse) 1 package com.lun.alrithmeti.....
分类：
其他好文 时间：
2015-11-07 13:26:02
阅读次数：
602
#include #include #include #include #include #include #include #include#define ll long long#define INF 0x3f3f3f3f#define maxn 10000+10#define cle(a) m...
分类：
编程语言 时间：
2015-10-17 09:25:59
阅读次数：
995
欧拉函数是积性函数——若m,n互质，φ(mn)=φ(m)φ(n)。特殊性质：当n为奇数时，φ(2n)=φ(n),φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2,p3,p4,……pn为x的所有质因数，原因：如果x = p^k,那么p的...
分类：
其他好文 时间：
2015-10-16 20:46:12
阅读次数：
164
dp(x)表示前x个的最大值, Max(x)表示含有因数x的dp最大值. 然后对第x个数a[x], 分解质因数然后dp(x) = max{Max(t)} + 1, t是x的因数且t>=L---------------------------------------------------------...
分类：
其他好文 时间：
2015-10-14 23:25:56
阅读次数：
229
题目链接：codeforces 402D题目大意：给出一个数列，可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x)，f(1) = 0 , f(x) = f(x/p)+1,f(x) = f(x/p)-1(p是坏素数)问 ∑i≤nf(a[i])\sum_{i \leq n} f(a[i] )的最大值题目分析：
首先根据那个递推式我们知道结果就是每个数的f(x)就是它的质因数当中的好素数的个...
分类：
其他好文 时间：
2015-10-06 15:27:28
阅读次数：
164
装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为...
分类：
其他好文 时间：
2015-10-03 21:56:59
阅读次数：
297
------------------------------------------------------------------------------------------------------最大公约数（又叫最大公因数）：指两个或者多个整数共有约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。在这里..
分类：
编程语言 时间：
2015-09-29 14:56:25
阅读次数：
217
欧拉函数给定一个数N；求1 到n-1与他互为质数的数的个数欧拉函数可以求解euler（n）=n*（1-1/p1）（1-1/p2）（1-1/p3）（1-1/p4），，，，，P1 P2 P3 P4 。。。。。是n的质因数，比如10的质因数有2 5所以euler（10）=10*（1-1/2）*（1-1/5...
分类：
其他好文 时间：
2015-09-26 12:03:48
阅读次数：
204
1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *...
分类：
其他好文 时间：
2015-09-21 21:04:41
阅读次数：
218
