题目描述Description已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式Input/output输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例Sample input/output样例测试点#1输入...
分类：
其他好文 时间：
2015-07-20 18:27:00
阅读次数：
255
//昨天把一个i写成1了 然后挂了一下午首先进行质因数分解g=a1^b1+a2^b2...... l=a1^b1'+a2^b2'.......，然后判断两种不可行情况：1，g的分解式中有l的分解式中没有的质因子 2，存在bi>bi'，然后剩下的都是可行解，对于每一个质因子三个数中有两个分别bi,bi...
分类：
其他好文 时间：
2015-07-14 15:21:11
阅读次数：
219
//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：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
首先对要求的数进行质因数分解，然后求各因数的幂的积数，比如600=2^3*3^1*5^2那么因子个数是(3+1)*(1+1)*(2+1)=24public class TestYuman{ public static void main(String[] args){ i...
分类：
其他好文 时间：
2015-07-12 21:33:51
阅读次数：
180
求g的p次方%mod，
根据费马小定理，g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数，只能用把它拆成4个质因数，然后对4个模方程分别求解，先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i])，注意，枚举因数d的时候枚举到sqrt(n)就可以了，同时加上C(N,I)和C（n，...
分类：
其他好文 时间：
2015-07-04 12:45:13
阅读次数：
177
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
题意: 给一个数n，返回其阶乘结果后缀有几个0。思路： 首先将十进制质因数分解得2*5=10。将n!质因数分解，那么分解后，其中应含有min(2个数,5个数)个后缀0。 为何这么说？例如n=15，那么{1 2 3 4 5 6 7 8 9 10 11 12 13 14 15}，那么可以产生2的数字.....
分类：
其他好文 时间：
2015-06-27 19:40:12
阅读次数：
107
三道水题本来以为2小时AK结果又回到了以前会求打不出代码的状态对1-n范围内因数求和不会打，调了3小时，复杂度感人，无限TLERANK1 一个半小时AK我只有170，略伤感膜了一下代码，递推，质因数分解什么的太水了转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，然后求个和若对于其中每...
分类：
其他好文 时间：
2015-06-24 14:27:30
阅读次数：
108
枚举/二分 C题太神窝看不懂……核聚变反应强度 QwQ很容易发现次小的公约数一定是gcd的一个约数，然后……我就傻逼地去每次算出a[1],a[i]的gcd，然后枚举约数……这复杂度……哦呵呵。。。 正解是先找到a[1]的所有质因数啊……然后在刚刚那个算法的“枚举gcd的约数”的时候直接枚举这些...
分类：
其他好文 时间：
2015-06-21 23:39:34
阅读次数：
214
