[恢]hdu 2114

2011-12-16 02:11:23

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2114

题意：算前n项立方和的末4位。

mark：立方和公式：n^2(n+1)^2/4。注意取mod和溢出处理。

代码：

# include <stdio.h>


int main ()
{
    long long n ;
    int ans ;
    while (~scanf ("%I64d", &n))
    {
        n %= 10000 ;
        ans = (n*n*(n+1)*(n+1)/4) % 10000 ;
        printf ("%04d\n", ans) ;
    }
    return 0 ;
}