[HDU1787]GCD Again(根n求phi)
来源:互联网 发布:淘宝达人在哪里找 编辑:程序博客网 时间:2024/05/20 11:24
题目描述
传送门
有超过
题解
根n求phi
运用公式:
代码
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longLL T,n,ans;inline LL phi(LL x){ LL ans=x; for (LL i=2;i*i<=x;++i) if (x%i==0){ ans=ans*(i-1)/i; while (x%i==0) x/=i; } if (x>1) ans=ans*(x-1)/x; return ans;}int main(){ while (~scanf("%lld",&n)){ if (!n) break; ans=n-1-phi(n); printf("%lld\n",ans); }}
0 0
- [HDU1787]GCD Again(根n求phi)
- 【hdu 1787】 GCD Again(根号n求phi)
- hdu1787-GCD Again
- hdu1787-GCD Again
- hdu1787 GCD Again
- HDU1787 GCD Again
- HDU1787——GCD Again
- (hdu1787)GCD Again(欧拉函数)
- HDU1787 GCD Again(容斥原理)
- hdu1787 GCD Again(数论:欧拉函数)
- HDU1787 GCD Again【欧拉函数】
- 欧拉函数:HDU1787-GCD Again(欧拉函数的模板)
- HDU1787 GCD again 欧拉公式 的运用
- hdu1787 GCD Again 欧拉函数在线算法 待补完
- hdu1787——GCD Again(欧拉函数入门)
- phi(int n)快速幂
- HDU, 2674 N!Again(求N! 09的最大值,n最大10^9)
- 【ZOJ】4846 GCD Reduce(求n个数的最大公约数)
- iOS7新特性 ViewController转场切换(二) 系统视图控制器容器的切换动画---push pop present dismis
- unity函数
- 设计模式-6-命令模式
- unity3d的playmaker插件使用教程,六、血量显示及处理
- SQLite3深入浅出
- [HDU1787]GCD Again(根n求phi)
- RC522在S5PV210处理器上的linux驱动调试(2)
- CF 603A. Alternative Thinking
- HTML <a> 标签
- linux下环境变量PATH设置错误的补救
- 第三章 改进神经网络的学习方式(中下)
- 3.4趣味整数之黑洞数
- 【POJ】[1466]Girls and Boys
- extjs两行tbar的问题