【杭电】[1787]GCD Again
来源:互联网 发布:淘宝联盟查看pid 编辑:程序博客网 时间:2024/06/07 16:25
欧拉函数的运用
只不过欧拉函数是求
1~N中与N互质的个数
这个是求不互质的个数
其实只要做个减法就好了
需要注意的是因为数据范围和内存限制
这一题不能用筛法做
直接用公式法好了
#include<stdio.h>#include<string.h>int f(int n) { int res=n,a=n; for(int i=2; i*i<=a; i++) { if(a%i==0) { res=res/i*(i-1); while(a%i==0) a/=i; } } if(a>1) res=res/a*(a-1); return res;}int main() { int n; while(scanf("%d",&n),n) printf("%lld\n",n-f(n)-1);}
题目地址:【杭电】[1787]GCD Again
0 0
- 【杭电】[1787]GCD Again
- GCD Again HDU杭电1787
- 杭电 Problem1787 GCD Again
- GCD Again HDU杭电1787【欧拉函数】
- 【杭电oj】1787 - GCD Again(欧拉函数)
- 杭电1787GCD Again(欧拉函数)
- 杭电“GCD Again ”解题报告
- GCD Again(杭电oj1787)(欧拉函数)
- hdu--1787---gcd again
- hdu 1787 GCD again
- hdu 1787 GCD Again
- hdu 1787 GCD Again
- HDU 1787 GCD Again
- 【HDU】 1787 GCD Again
- HDU 1787GCD Again
- [杭电]Fibonacci Again
- 51nod-【1787 GCD Again】
- 杭电2588-GCD
- php异步发送请求
- hdoj 1576 A/B
- 105. Construct Binary Tree from Preorder and Inorder Traversal
- 利用UIStoryboard实现从一个视图控制器界面跳到另一个视图控制器界面
- 读写本地文件
- 【杭电】[1787]GCD Again
- 剑指 offer代码解析——面试题38数字在排序数组中出现的次数
- 让我们一起走进 多线程
- 5-36 复数四则运算 c语言
- 详解每个类中toString()方法
- 修改ssh端口号
- 蓝牙ble连接参数更新和低功耗原理
- android activity 跳转延时
- 网络基础:IP地址分类