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 · 794 阅读 · 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 · 406 阅读 · 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 · 1453 阅读 · 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 · 893 阅读 · 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 · 626 阅读 · 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 · 794 阅读 · 0 评论