hdu 2114(立方和)

来源：互联网发布：mac定制双用粉底液色号编辑：程序博客网时间：2024/05/03 08:25

hdu 2114

这里写图片描述

证明：
（12+22+...+n2)=n(n＋1)(n+2)6;(排列组合法）
这里写图片描述

这里写图片描述 (排列组合法)

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <cmath>#define LL __int64#define MAX 0x3f3f3f3f#define MOD (10000)#define N (1000000 + 5)using namespace std;int a[N];int main(){    int n;    while (~scanf("%d", &n))    {        LL ans;        n = n % MOD;        if (n & 1)        {            ans = (n + 1) / 2 * n;        }        else        {            ans = n / 2 * (n + 1);        }        ans = ans * ans % MOD;        if (ans < 10)        {            printf("000%I64d\n", ans);        }        else if (ans < 100)        {            printf("00%I64d\n", ans);        }        else if (ans < 1000)        {            printf("0%I64d\n", ans);        }        else        {            printf("%I64d\n", ans);        }    }}

0 0