hdu1286找新朋友欧拉函数模板题

时间：2015-05-28 20:00:26 阅读：126 评论：0 收藏：0 [点我收藏+]

标签：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int Euler(int n)
{
int rea = n ;
for(int i = 2;i*i <= n;i++)
{
if(n%i == 0)
rea -= rea/i ;
while(n%i == 0)
n/=i ;
}
if(n>1)
rea-=rea/n ;
return rea ;
}
int main()
{
int T ;
int n ;
scanf("%d" ,&T) ;
while(T--)
{
scanf("%d" , &n) ;
printf("%d\n" ,Euler(n)) ;
}
return 0 ;
}

hdu1286找新朋友欧拉函数模板题

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/46127639

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

分布式事务 2021-07-29
OpenStack云平台命令行登录账户 2021-07-29
getLastRowNum()与getLastCellNum()/getPhysicalNumberOfRows()与getPhysicalNumberOfCells() 2021-07-29
【K8s概念】CSI 卷克隆 2021-07-29
vue3.0使用ant-design-vue进行按需加载原来这么简单 2021-07-29
stack栈 2021-07-29
抽奖动画 - 大转盘抽奖 2021-07-29
PPT写作技巧 2021-07-29
003-核心技术-IO模型-NIO-基于NIO群聊示例 2021-07-29
Bootstrap组件2 2021-07-29

hdu1286找新朋友 欧拉函数模板题

hdu1286找新朋友欧拉函数模板题