HDU 1286 找新朋友
来源:互联网 发布:python urllib parse 编辑:程序博客网 时间:2024/05/15 15:36
Sol:欧拉函数的应用。。。。
#include <cstdio> #include <cstring> using namespace std; const int maxisp = 1000 + 10; const int maxp = 500 + 10; int num,n; int prime[maxp]; int isprime[maxisp]; inline void get_prime() { num=0; for(int i=2;i<=maxisp;i++) if(!isprime[i]) { prime[num++]=i; for(int j=1;j*i<=maxisp;j++) isprime[i*j]=1; } } inline int euler(int x) { int res=x; for(int i=0;i<num&&prime[i]*prime[i]<=x;i++) { if(x%prime[i]==0) { res=res/prime[i]*(prime[i]-1); while(x%prime[i]==0) x/=prime[i]; } } if(x>1) res=res/x*(x-1); return res; }int main(){get_prime();int T,ans;scanf("%d",&T);while(T--){scanf("%d",&ans);printf("%d\n",euler(ans));}return 0;}
0 0
- HDU 1286 找新朋友
- Hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu-1286-找新朋友
- hdu 1286 找新朋友
- hdu 1286 找新朋友
- HDU 1286 找新朋友
- hdu 1286 找新朋友
- hbase in secruity
- Matlab中的匿名函数的使用
- 高艳敬 你是我的专属大美女
- 【POJ】【P1061】【青蛙的约会】【题解】【扩展欧几里得】
- 关于流水线与多项式的一篇文章
- HDU 1286 找新朋友
- STL中map的使用
- 黑马程序员_Java基础加强_反射
- 开启本命年的自己
- hdu 1005 翻译
- hdu 3586 二分+树形dp
- 织梦上传服务器后-数据连接失败的解决办法
- LaTex 单行或多行公式的排版
- mysql数据库的管理-------phpMyAdmin