hdu1286找新朋友 欧拉函数
来源:互联网 发布:免费rar解压软件 编辑:程序博客网 时间:2024/04/28 06:58
求小于n,且与n互素的数的个数
#include<cmath>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int euler(int x){ // 就是公式 int i, res=x; for (i = 2; i <=sqrt(x); i++) ///(int)sqrt(x * 1.0) if(x%i==0) { res = res / i * (i - 1); while (x % i == 0) x /= i; // 保证i一定是素数 } if (x > 1) res = res / x * (x - 1); return res;}int main(){ int n,m,i,f,k,g; int a[2000]; scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d\n",euler(m)); } return 0;}
#include<iostream>using namespace std;int main(){ int n,a,i,j,count; int b[32768]; cin>>n; while(n--) { cin>>a; memset(b,0,sizeof(b)); for(i=2;i<=a;i++) { if(a%i==0&&b[i]==0) { for(j=i;j<=a;j+=i) // 选出与a不是互素的数,并标记 { b[j]=1; } } } count=0; for(i=1;i<a;i++) { if(b[i]==0) count++; } cout<<count<<endl; } return 0;}
0 0
- hdu1286 找新朋友 (欧拉函数)
- 【欧拉函数】【HDU1286】 找新朋友
- hdu1286找新朋友 欧拉函数
- hdu1286找新朋友(欧拉函数)
- HDU1286-找新朋友(欧拉函数)
- hdu1286 找新朋友 (欧拉函数法)
- 欧拉函数(hdu1286找新朋友)
- 找新朋友(hdu1286,欧拉函数)
- hdu1286找新朋友 欧拉函数模板题
- 欧拉函数(例:HDU1286 找新朋友)
- 欧拉函数之HDU1286 找新朋友
- HDU1286 找新朋友(欧拉函数)
- 【HDU1286】 找新朋友(欧拉函数-水题)
- hdu1286 找新朋友 欧拉函数的应用
- 【HDU1286】找新朋友(欧拉)
- HDU1286新朋友欧拉函数版
- hdu1286 找新朋友(欧拉函数||容斥原理)
- hdu1286 找朋友 (欧拉函数+素数筛法)
- drupal的一些过小时会引起问题的值
- SQL/NoSQL两大阵营激辩:谁更适合大数据
- jquery easyui datagrid 获取Checked选择行(勾选行)数据
- 国民岳父的“屁民理论”
- C#反射
- hdu1286找新朋友 欧拉函数
- 从vmware vmdk 格式向 KVM qcow2 格式转换
- 归并排序算法Java详解
- OpenFileMapping失败 原因ERROR_FILE_NOT_FOUND
- 如何估算内存消耗
- 不错的程序开发工具
- ARM堆栈及特殊指令
- JVM的重排序
- iOS如何给模拟器增加照片(附带程序)