欧拉
knownothing
这个作者很懒,什么都没留下…
展开
-
poj 2407 Relatives
#include#define INF 1000000int s;int f[INF];int prime[INF];int phi[INF];void init(){ int i,j,k=0; for(i=2;i*i<=INF;i++) { for(j=i*i;j<INF;j=j+i) f[j]=1; } fo原创 2013-04-29 15:48:50 · 697 阅读 · 0 评论 -
hdu 2824 The Euler function 欧拉函数模板题
#include #include #include #include #include using namespace std;#define LL __int64const LL maxn=3e6+10;LL phi[maxn+10];void phi_table()//求欧拉函数{ LL i,j,k; for(i=2;i<maxn;i++)phi[i]=0原创 2013-09-13 19:49:02 · 1252 阅读 · 0 评论 -
hdu 2588 GCD 欧拉函数
#include #include #include #include #include #include using namespace std;const int maxn=1000;int e[maxn];int euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n,i; for(i=2;i<=m;原创 2013-09-13 18:14:23 · 1384 阅读 · 0 评论 -
hdu 1695 GCD 欧拉函数+容斥原理
#include #include #include #include #include #include using namespace std;#define LL __int64const LL maxn=1e5+10;LL prime[maxn+10];LL phi[maxn+10],vis[maxn+10],num[maxn+10];vector e[maxn];原创 2013-09-13 12:40:34 · 859 阅读 · 0 评论 -
hdu 1787 GCD Again 欧拉函数
#include #include #include #include #include #include using namespace std;const int maxn=1000;int e[maxn];int euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n,i; for(i=2;i<=m;原创 2013-09-13 18:42:30 · 773 阅读 · 0 评论 -
sgu 101 Domino 欧拉路径+DFS
#include #include int n,e[11][11],num[11],t=0,flag;struct node{ int x,y;}c[101],d[101];void dfs(int u,int num){ if(num==n) { flag=1; return; }原创 2013-07-21 09:46:45 · 1165 阅读 · 0 评论