#include#include#includeusing namespace std;void pf(int n){ int i,k; for(i=2,k=sqrt(n);i<=k;++i){ if(n%i==0){ printf("%d ",i);...
分类：
其他好文 时间：
2015-08-10 16:08:47
阅读次数：
157
题目地址：light oj 1007
第一发欧拉函数。
欧拉函数重要性质：
设a为N的质因数，若(N % a == 0 && (N / a) % a == 0) 则有E(N)=E(N / a) * a；若(N % a == 0 && (N / a) % a != 0) 则有：E(N) = E(N / a) * (a - 1)
对于这题来说，首先卡MLE。。只能开一个数组。。所以把前缀和也存到...
分类：
其他好文 时间：
2015-08-10 10:38:10
阅读次数：
154
/*
* 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如...
分类：
其他好文 时间：
2015-08-08 21:25:11
阅读次数：
166
type1 $\frac{x}{y}\%P，其中P是大质数$用费马小小定理得：$y^{P-1}\equiv 1(mod P)$故：$\frac{x}{y}\%P=\frac{x*y^{P-1}}{y}\%P=x*y^{P-2}\%P$type2$\frac{x}{y}\%P，其中x和y可分解质因数$...
分类：
其他好文 时间：
2015-08-07 21:53:42
阅读次数：
297
1.使用Java语言编写代码，将一个正整数分解质因数，例如：输入90，打印输出90=2*3*3*5。答案:public class Math{public static void main(String[] args){int n,i;System.out.println("\nplease inp...
分类：
编程语言 时间：
2015-08-07 19:04:01
阅读次数：
270
莫比乌斯反演，之前做过一些题，一直没有太理解，膜了下faebdc学长的姿势，终于搞懂了一些。
首先我们有两个式子：
1:∑d|n?(d)=n\sum_{d|n} \phi(d)=n2:∑d|nμ(d)=e(n)\sum_{d|n} \mu(d)=e(n)
1式证明:对于nn的质因数xx对?(n)\phi(n)贡献了(x?1)?xt?1(x-1)*x^{t-1}
单独对于xx而言约数可以为x0...
分类：
其他好文 时间：
2015-08-04 21:05:21
阅读次数：
105
给一个正整数n，将n分解为质因数。说明：n的质因数要么是n本身（n是素数），要么一定小于等于sqrt(n)。因此可以用小于等于sqrt(n)的数对n进行试除，一直除到不能除为止。这时候剩下的数如果不是1，那就是n最大的质因数。举例说明：100=2^2 * 5^2 ;模板代码： 1 #include ...
分类：
其他好文 时间：
2015-08-04 20:58:15
阅读次数：
115
POJ 1091 跳蚤（分解质因数 ＋ 容斥 ＋ 大数）...
分类：
其他好文 时间：
2015-08-04 02:06:38
阅读次数：
132
题目：题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 解题过程也很简单，下面直接上代码了：import java.util.ArrayList;import java.util.Scanner;public class decompose { ArrayLi...
分类：
编程语言 时间：
2015-08-01 23:27:47
阅读次数：
202
//将一个正整数分解质因数，例如：输入90，打印出90=2*3*3*5public class FenDou05 { public static void zhiShu(int n){ for(int i=2;i<=n/2;i++){ if(n%i==0){ ...
分类：
其他好文 时间：
2015-08-01 11:31:12
阅读次数：
82
