题目大意：给你一个n(10^8)以内，让你求出1-n中与n互质的数x^4的和。
解题思路：先把n进行分解质因数，然后容斥求出所有与n不互质的数x^4的和，然后做减法用总的减去不互质的就是互质的。
注意：1^4+2^4+……+n^4 = n(n+1)(2n+1)(3n^2+3n-1)/30.
The Boss on Mars
Time Limit: 2000/1000 MS (Jav...
分类：
其他好文 时间：
2014-11-21 10:43:11
阅读次数：
269
题目链接：点击打开链接
题意：
给定一个区间[l,r]
每个数都选择他的其中一个因子。
使得任意两个数选择的因子各不相同，且字典序最小。
思路：
先对每个数分解质因数。
然后从l开始枚举，让i选择最小的因子，判断 [i+1,r]是否有可行解，若有则让i选择这个因子。
如此枚举下去即可
==复杂度不能直视
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-15 23:17:26
阅读次数：
269
程序思路：对n进行分解质因数，应先找到一个最小的质数k，从2开始，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n不等于k，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行 (1)。Matlab实现的程序如下：clear all...
分类：
其他好文 时间：
2014-11-13 12:22:30
阅读次数：
446
http://acm.hdu.edu.cn/showproblem.php?pid=4135求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集，...
分类：
其他好文 时间：
2014-11-13 07:00:58
阅读次数：
119
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
质因数分解：
Choose and divide
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D: Choose and ...
分类：
其他好文 时间：
2014-11-10 12:01:23
阅读次数：
328
1 //质因数分解 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 int top=0,num[10000],time[10000];11 v....
分类：
其他好文 时间：
2014-11-05 21:16:29
阅读次数：
321
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4746题意：定义f(x) = x分解质因数出来的因子个数，如 x = p0 * p0 * p0 * p1 * p2，则f(x) = 5，特殊的, f(1) = 0，求 i = [1..n], j = [1.....
分类：
其他好文 时间：
2014-11-05 18:47:53
阅读次数：
161
题目大意：给定N,G,求
首先由欧拉定理易知当A与p互质时A^B %p=A^(B%φ(p) ) %p
这里p是一个质数 于是φ(p)=p-1=999911658
然后由于这个数不是质数 难以处理 我们将它分解质因数 然后对于每个质因数的解用中国剩余定理合并即可
然后就是999911658有一个很好的性质 999911658=2*3*4679*35617 每个质因数的次数都是1次
于是...
分类：
其他好文 时间：
2014-11-04 15:09:11
阅读次数：
296
第一题:题目大意:数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007. n<=1000000解题过程:1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数。可以拿到30分。2.思路:计算a[i]的时...
分类：
其他好文 时间：
2014-10-31 15:17:33
阅读次数：
209
