题目大意：
给你N个整数，从这N个数中选择4个数，使得这四个数的公约数为1。求满足条件的
四元组个数。
解题思路：
四个数的公约数为1，并不代表四个数两两互质。比如(2，3，4，5)公约数为1，但是
2和4并不互质。从反面考虑，先求出四个数公约数不为1的情况个数，用总的方案个数
减去四个数公约数不为1的情况个数就是所求。
求四个数公约数不为1的情况个数，需要将N个数每个数质因数分解，纪录下所有不同
的素因子所能组成的因子(就是4个数的公约数)，并统计构成每种因子的素因子个数，
和因子总数。然后再计算组合数...
分类：
其他好文 时间：
2015-08-13 12:07:07
阅读次数：
157
题目大意：
给一个整数N，求1~N中与N互质的数的4次方的和。
解题思路：
题目简单，过程有点复杂。理清思路就简单了。
利用公式1^4 + 2^4 + … + n^4 = n*(n+1)*(2*n+1)*(3*n^2+3*n-1)/30，可以求出
1^4 + 2^4 + … + n^4，除以30可以先求出30模M的逆元，然后将上式中除以30改为
乘以30的逆元。
再来求与n不互质的数的4次方和。将n质因数分解为 n = p1^a1* p2^a2 * … * pn^an
(其中p1、p2为质数)。
这样不互...
分类：
其他好文 时间：
2015-08-12 13:22:47
阅读次数：
354
#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
分析：一遍遍循环，效率比较低，但可以通过减半和除偶来减少次数，但是依旧不是很理想，数论中有个定论是任意合数都可以由几个质数乘的，但是目前还没想好怎么运用这个定论，所以将就一下。PS：这个数肯定是合数，因为1不是质数，所以不可能是1和本身。 1 #include 2 int main() 3 { 4....
分类：
其他好文 时间：
2015-07-29 00:32:09
阅读次数：
206
题目描述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
首先对要求的数进行质因数分解，然后求各因数的幂的积数，比如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
题意: 给一个数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
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100...
分类：
其他好文 时间：
2015-06-18 23:31:57
阅读次数：
260
