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