HDU1286 欧拉函数
来源:互联网 发布:如何学游戏编程 编辑:程序博客网 时间:2024/05/18 15:24
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286
通项:φ(x) = x * ( 1 - 1 / p1 ) *( 1 - 1 / p2 ) * ( 1 - 1 / p3 ) ...... ( 1 - 1 / pn ),其中p为x的质因子
code:
#include<cstdio>#include<cmath>using namespace std;int phi(int n){ int res=n; for(int i=2;i<=sqrt(n+0.5);i++) { if(n%i==0) { res=res/i*(i-1); while(n%i==0) n/=i; } } if(n>1) res=res/n*(n-1); return res;}int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf("%d\n",phi(n)); } return 0;}
0 0
- HDU1286 欧拉函数
- hdu1286 找新朋友 (欧拉函数)
- 【欧拉函数】【HDU1286】 找新朋友
- hdu1286找新朋友 欧拉函数
- hdu1286找新朋友(欧拉函数)
- HDU1286-找新朋友(欧拉函数)
- HDU1286新朋友欧拉函数版
- hdu1286 找新朋友 (欧拉函数法)
- 欧拉函数(hdu1286找新朋友)
- 找新朋友(hdu1286,欧拉函数)
- hdu1286找新朋友 欧拉函数模板题
- 欧拉函数(例:HDU1286 找新朋友)
- 欧拉函数之HDU1286 找新朋友
- hdu1286 找朋友 (欧拉函数+素数筛法)
- hdu1286(筛选法找约数/欧拉函数)
- HDU1286 找新朋友(欧拉函数)
- 【HDU1286】 找新朋友(欧拉函数-水题)
- hdu1286 找新朋友 欧拉函数的应用
- 5.【字符串】Reverse Words in a String--Accepted Java code
- pc串口通信
- HTML5学习笔记(四)
- 深入理解JVM 第一章 之5
- 谈谈人性
- HDU1286 欧拉函数
- JAVA多线程和并发基础
- 类和对象的概念
- Missing Number
- hdoj 5754 Life Winner Bo
- [转载] 终于理解list_entry和list_for_each_entry
- UVAlive 3026 Period [KMP]
- Linux命令常用之快捷键
- 码神-day11-java