POJ 1284求原根个数： 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000.....
分类：
其他好文 时间：
2014-11-11 19:03:34
阅读次数：
301
质因数分解：
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
任一个正整数都能分解成质数的连乘，因此求N！末尾有多少个0，等于质因数分解之后5的个数，而求5的个数可以用如下代码实现：ret =0;while(N){ ret += N/5; N/=5;}View Code5的倍数贡献一个5,5的平方的倍数再贡献一个5，如此继续下去。。。。问题二：求N...
分类：
其他好文 时间：
2014-11-07 23:17:48
阅读次数：
306
题意：我们可以把一个数A变成B=A的各位乘积，现在给出B，求是否可以有某个A通过计算得到B，有的话，是多少。
题解：贪心。
我们先分解B，若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A，使A的各位乘积=B。
贪心策略：把小数放前面。
注意：
一、不一定要质因数，10以内即可。
二、需要高精度。
三、A!=B
代码：
#include
#inc...
分类：
其他好文 时间：
2014-11-06 17:33:06
阅读次数：
159
用了质因数分解的方法：//欧拉函数#include#include#include#include#include#include#includeusing namespace std;int ef(int n){ int cnt = n; for(int i=2;i<=n;i++) ...
分类：
其他好文 时间：
2014-11-05 21:18:44
阅读次数：
161
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
题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2...
分类：
其他好文 时间：
2014-11-03 12:50:20
阅读次数：
240
gcd(x,y)(1 gcd(x/k,y/k)=1，k是x的质因数 的个数 Σφ(x/k) (1 2 using namespace std; 3 typedef long long ll; 4 int phi[10000001],n; 5 bool unPrime[10000001]; 6 ll ...
分类：
其他好文 时间：
2014-11-01 18:59:33
阅读次数：
164
