![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之数学
思潮
这个作者很懒,什么都没留下…
展开
-
hdu 1286 找新朋友(欧拉函数)
求解与n(1-n-1)互质的质因子的个数 补充欧拉函数的知识:(转载) ( 1 ) pk 的欧拉函数 对于给定的一个素数 p , φ(p) = p -1。则对于正整数 n = pk , φ(n) = pk - pk -1 ( 2 ) p *原创 2011-10-10 22:25:14 · 728 阅读 · 0 评论 -
hdu 2136 Largest prime factor(打表)
#include #include #include using namespace std; const int N=1000001; int f[N]; int main() { int n; int i,j; int t=0; me原创 2011-10-14 11:17:20 · 349 阅读 · 0 评论 -
hdu 2138 How many prime numbers(求素数)
补充素数知识: 第一,对于一个自然数N,只要能被一个非1非自身的数整除,它就肯定不是素数,所以不 必再用其他的数去除。 第二,对于N来说,只需用小于N的素数去除就可以了。例如,如果N能被15整除,实际 上就能被3和5整除,如果N不能被3和5整除,那么N也决不会被15整除。原创 2011-10-06 17:12:08 · 1340 阅读 · 1 评论 -
hdu 2504 又见GCD(最大公约数)
#include #include #include #include #include #include using namespace std; int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } int ma原创 2011-10-06 11:30:39 · 842 阅读 · 0 评论 -
hdu 1108 最小公倍数(最大公约数、最小公倍数)
#include #include #include #include #include #include using namespace std; int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } int ma原创 2011-10-06 11:07:08 · 570 阅读 · 0 评论 -
hdu 1215 七夕节(打表求因子和)
事先将所有数的因子和打好表,就不会超时了 #include #include #include #include #include #include using namespace std; int f[500005]={0}; int main() { in原创 2011-10-06 15:01:39 · 739 阅读 · 0 评论