nyoj 478 月老的烦恼（1）

最新推荐文章于 2018-09-01 17:29:22 发布

Hearthougan

最新推荐文章于 2018-09-01 17:29:22 发布

阅读量1.1k

点赞数

分类专栏：数学题数论 Nyoj 文章标签：数论数学

本文链接：https://blog.csdn.net/hearthougan/article/details/25152157

版权

Nyoj 同时被 3 个专栏收录

107 篇文章 0 订阅

订阅专栏

数学题

53 篇文章 5 订阅

订阅专栏

数论

44 篇文章 0 订阅

订阅专栏

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=478

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>

using namespace std;

const int MAXN = 500010;
typedef long long LL;

LL a[MAXN];
void Pre_Slove()
{
    int i, j;
    for(i = 0; i < MAXN; ++i)
        a[i] = 1;
    a[0] = a[1] = 0;
    for(i = 2; i < (MAXN/2); ++i)
    {
        for(j = i + i; j < MAXN; j += i)
            a[j] += i;
    }
}

int main()
{
    int T, n, i;
    scanf("%d", &T);
    Pre_Slove();
    while(T--)
    {
        scanf("%d", &n);

        printf("%lld\n", a[n]);
    }
    return 0;
}