/*将一个正整数分解质因数如90=2x3x3x5*/
#include<stdio.h>
#define L 5
int qualityfun(int intnum);
int main(int argc, char *argv[])
{
int integer, i, j;
i = j = integer = 0;
//int quality[L] = {2,...
分类：
其他好文 时间：
2015-07-31 22:05:40
阅读次数：
118
Eddy's research I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7537 Accepted Submission(s): 4579
Problem Description
Eddy's interest is...
分类：
其他好文 时间：
2015-07-22 18:56:24
阅读次数：
136
先介绍欧拉函数及其相关定理吧：1.欧拉函数：对于任意一个数X，将其分解质因数为X=(P1^b1)*(P2^b2)*(P3^b3)......则小于X的与X互质的数的个数N为N = X * (1 - 1 / p1) * (1 - 1 / p2).......显然对于质数p,Euler(p) = p -...
分类：
其他好文 时间：
2015-07-21 01:01:12
阅读次数：
188
//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出
如：307是一个质数！
==============================================================...
分类：
编程语言 时间：
2015-07-13 06:39:07
阅读次数：
168
//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出
如：307是一个质数！
==============================================================...
分类：
编程语言 时间：
2015-07-13 06:37:18
阅读次数：
148
import java.util.Scanner;/**题目：* 将一个正整数分解质因数。* 例如：输入90，打印出90 = 2*3*3*5.*/public class FenJie {public static void main(String[] args) {int parm=0; Syst...
分类：
其他好文 时间：
2015-06-29 19:42:17
阅读次数：
91
链接 ：
??
http://acm.hdu.edu.cn/showproblem.php?pid=4497
如果G不是L的约数 就不可能找到三个数。
L的所有素因子一定包含G的所有素因子 并且次方数一定大于等于G的。只需要三个数 对于每一个素因子的次方数 三个的最小值是G的，最大值是L的。考虑三个对应的次方数都不一样，那么其中两个是确定的 一个是G的一个是L的 剩下的一个在G和L的之间。...
分类：
其他好文 时间：
2015-06-03 15:48:41
阅读次数：
112
题意：求满足gcd(x,y,z)=G,lcm(x,y,z)=L的x,y,z的解的个数。大致思路：首先如果L % G != 0那么无解，否则令u = L / G，问题变为，gcd(r,s,t)=1,lcm(r,s,t)=u的解的个数。然后将u分解质因数，令u=a1p1*...*akpk，考虑一种质因数...
分类：
其他好文 时间：
2015-06-03 06:06:57
阅读次数：
151
/****************************************************************将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。**************************************************....
分类：
其他好文 时间：
2015-06-02 16:56:20
阅读次数：
111
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们...
分类：
其他好文 时间：
2015-05-09 22:01:13
阅读次数：
204
