hdu 1286 找新朋友(欧拉函数)
2014-07-04 17:17
260 查看
欧拉函数
#include<stdio.h> int Eular(int n){ int t=n,i; for(i=2;i*i<=n;i++){ if(n%i==0){ while(n%i==0){ n/=i; } t=t/i*(i-1); } } if(n>1) t=t/n*(n-1); return t; } int main(){ int n,t; scanf("%d",&t); while(t--){ scanf("%d",&n); printf("%d\n",Eular(n)); } return 0; }
相关文章推荐
- HDU - 1286 找新朋友 欧拉函数入门
- 找新朋友 HDU杭电1286 【欧拉函数】
- hdu-1286 找新朋友(欧拉函数,水题)
- 欧拉函数——找新朋友(HDU 1286)
- HDU——1286找新朋友(欧拉函数)
- HDU 1286.找新朋友【筛选法】【欧拉函数】【11月25】
- hdu 1286 找新朋友(欧拉函数在线模板)
- hdu 1286 找新朋友(欧拉函数)
- HDU 1286:找新朋友【欧拉函数】
- HDU 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友 (欧拉函数)
- hdu 1286找新朋友 (欧拉函数筛法)
- HDU 1286 找新朋友 (欧拉函数_打表)
- hdu 1286 找新朋友 (欧拉函数)
- HDU 1286 找新朋友 (欧拉函数)
- [ACM] hdu 1286 找新朋友(欧拉函数)
- 找新朋友 hdu 1286 欧拉函数的简单运用
- HDU 1286 找新朋友(欧拉函数模板)
- HDU 1286 找新朋友【欧拉函数】
- HDU——1286找新朋友(欧拉函数+质数打表)