链接 题意：求2~n！中x的所有素因子大于m的x的个数 由x的所有素因子大于m可知 gcd(x,m!)==1 x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1 若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系 ...
分类：
其他好文 时间：
2017-09-22 19:10:58
阅读次数：
151
平时看到的题目是给n求phi(n) 现在是给phi(n)求一个最小n 当一个数为素数是m=n*(1-1/n); 例如 12=13(1-1/13);所以可以得出 m%(n-1)==0 时，n-1为n的素因子 m=n*(1-1/p1)*(1-1/pn); n=p1^x1*(p1-1)*p2^x2(p2- ...
分类：
其他好文 时间：
2017-09-11 14:15:19
阅读次数：
165
1.一个数的约数个数=所有素因子的幂次+1的乘积这个直观的理解就是 2^x*3^y 我能拆出来 2^0*3^02^0*3^12^0*3^2……2^1*3^02^1*3^1……2^2*3^0……2^x*3^0……2^x*3^y根据乘法原理 2一共有x+1个幂 3有y+1个幂 所以就是(x+1)*(y+ ...
分类：
其他好文 时间：
2017-09-08 20:39:40
阅读次数：
179
n是质数<=>n没有小于等于sqrt(n)的素因子 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e5+2; 5 ll n; 6 int ans[maxn]; 7 ...
分类：
其他好文 时间：
2017-08-25 21:00:53
阅读次数：
214
题意：一条整数链，要求相邻两数前一个整除后一个。给出链尾的数，求链的最大长度以及满足最大长度的不同链的数量。 类型：因式分解+排列组合 算法：因式分解的素因子个数即为链长，链中后一个数等于前一个数乘以某素因子，所以链的数量即为这些因子不全相异的全排列数：A!/(a1!a2!a3!..) #inclu... ...
分类：
其他好文 时间：
2017-08-22 00:40:22
阅读次数：
148
https://vjudge.net/problem/UVA-11440 题意： 求2——n！ 之间有多少个整数x，满足x的所有素因子都大于m 保证m<=n x的所有素因子都大于m 等价于 x和m！互质 因为m<=n，所以n！是 m！的整数倍 所以只需要求出m！以内和m！互质的个数 答案再乘n！/ ...
分类：
其他好文 时间：
2017-08-19 23:40:45
阅读次数：
297
题目链接：http://www.spoj.com/problems/AMR11E/ 题目大意：Lucky Number指的是有至少三个不同素数相乘得到数。问1000以内的素因子。 解题思路：可以发现1000以内的满足条件的数字非常多，因此直接筛选打表，查看每个数的不同素因子个数，如果超过三个就满足条 ...
分类：
其他好文 时间：
2017-08-19 13:07:16
阅读次数：
207
/** 题目：hdu4746 Mophues 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746 题意：求x，y在给定范围内gcd(x,y)分解素因子的个数 #include #include #include #include #include #i... ...
分类：
其他好文 时间：
2017-08-16 21:40:35
阅读次数：
115
题目链接:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1732 hint：素因子分解 #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2017-07-07 19:57:33
阅读次数：
109
n!=x*b^y, 当x为正整数时,最大的y就是n!末尾0的个数了, 把n,b分别拆成素因子相乘的形式: 比如, n=5,b=16 n=5,b=2^4, 非常明显,末尾0的个数为0 10进制时,n!=a*10^x b进制时,n!=c*b^y 非常明显,n!的位数就是最大的x+1 这里计算我用了log ...
分类：
其他好文 时间：
2017-06-30 15:38:01
阅读次数：
131
