hdu 1286 找新朋友（欧拉函数在线模板）

最新推荐文章于 2022-11-07 12:41:50 发布

Jeromiewn

最新推荐文章于 2022-11-07 12:41:50 发布

阅读量505

点赞数

分类专栏：水题欧拉函数在线处理数论模板题经典题文章标签： acm 算法模板 hdu 水题

本文链接：https://blog.csdn.net/Jeromiewn/article/details/52916901

版权

模板题同时被 3 个专栏收录

42 篇文章 0 订阅

订阅专栏

经典题

24 篇文章 0 订阅

订阅专栏

水题

21 篇文章 0 订阅

订阅专栏

纯模板

#include <iostream>

using namespace std;
int Euler(int n)
{
    int ans=1;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            n/=i;
            ans*=(i-1);
            while(n%i==0)
            {
                n/=i;
                ans*=i;
            }
        }
    }
    if(n>1)
        ans*=n-1;
    return ans;
}
int main()
{
    int ttt,n;cin>>ttt;
    while(ttt--)
    {
        cin>>n;
        cout<<Euler(n)<<endl;
    }
    return 0;
}