hdu1787 GCD Again(数论:欧拉函数)
来源:互联网 发布:dw制作淘宝首页教程 编辑:程序博客网 时间:2024/05/19 04:26
这么水的一道题我做了一个多小时!!!
就是很简单的一个求欧拉函数,我还在那素数打表...
主要原因就是只知道欧拉函数的形式,不知道它的具体意义...
0ms代码如下:
#include <math.h>#include <stdio.h>int euler_phi(int n) { int i, ans = n; for(i=2; i<(int)sqrt(n*1.0)+1; ++i) { if(n%i == 0) { ans = ans/i*(i-1); n /= i; while(n%i == 0) n /= i; } } if(n > 1) ans = ans/n*(n-1); return ans;}int main(void) { int n, ans, i; while(scanf("%d", &n), n) { ans = euler_phi(n); printf("%d\n", n-ans-1); } return 0;}
0 0
- hdu1787 GCD Again(数论:欧拉函数)
- HDU1787 GCD Again【欧拉函数】
- hdu1787 GCD Again 欧拉函数在线算法 待补完
- hdu1787——GCD Again(欧拉函数入门)
- (hdu1787)GCD Again(欧拉函数)
- 欧拉函数:HDU1787-GCD Again(欧拉函数的模板)
- HDU1787 GCD again 欧拉公式 的运用
- hdu 1787 GCD Again 欧拉函数小水水 数论
- hdu1787-GCD Again
- hdu1787-GCD Again
- hdu1787 GCD Again
- HDU1787 GCD Again
- hdu1787(欧拉函数)
- HDU1787——GCD Again
- GCD Again(欧拉函数)
- hdu 1787 GCD Again 欧拉函数
- HDU 1787 GCD Again 欧拉函数
- hdu GCD Again(欧拉函数)
- uva11027
- LeetCode——Combinations
- 界面设计ie常见问题
- Windows Phone Marketplace发布攻略
- I2C子系统详解
- hdu1787 GCD Again(数论:欧拉函数)
- [LeetCode] Two Sum
- 去掉activity切换时的动画效果
- Tomcat启动异常Socket bind failed: [730048]
- timestamp类型在jsp页面输出格式化方法
- 3.9 直接常量
- 字符串转整数问题
- 在Qt中用QAxObject来操作Excel
- 判断字符串中的括号是否匹配