关闭

UVA 10820 Send a Table(欧拉函数)

标签: UVA欧拉函数
169人阅读 评论(0) 收藏 举报
分类:

题目链接:
UVA 10820 Send a Table

欧拉函数。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const int MAX_N = 50010;

int n;
ll euler[MAX_N], ans[MAX_N];

void GetEuler()
{
    memset(euler, 0, sizeof(euler));
    euler[1] = 1;
    for(int i = 2; i < MAX_N; i++){
        if(euler[i] == 0) {
            for(int j = i; j < MAX_N; j += i){
                if(euler[j] == 0) euler[j] = j;
                euler[j] = euler[j] / i * (i - 1);
            }
        }
    }
    ans[1] = 1;
    for(int i = 2; i < MAX_N; i++){
        ans[i] = ans[i - 1] + euler[i];
    }
}

int main()
{
    GetEuler();
    while(~scanf("%d", &n) && n){
        printf("%lld\n", 2 * ans[n] - 1);
    }
    return 0;
}
0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:91487次
    • 积分:5350
    • 等级:
    • 排名:第5018名
    • 原创:463篇
    • 转载:3篇
    • 译文:0篇
    • 评论:11条
    封神之路
    最新评论