Project Euler : Problem 48 『Self powers』

問題

projecteuler.net
日本語訳→http://www.odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2048

本当は素因数分解とかするんだろう

　だが考えるのがめんどくさくなったので力技だ！
とりあえず下10桁だけ分かればいいので計算ごとにmod100億をしておく。
計算時間かかるかなと思ったけど、想像以上に一瞬だったので満足。

コード

using System;

namespace ProjectEuler.Problem48
{
    class Program
    {
        static Int64 Answer = 0;

        static void Main()
        {
            for (int n = 1; n <= 1000; n++)
            {
                Int64 num = 1;
                for (int p = 0; p < n; p++)
                {
                    num = (num * n) % 10000000000;
                }
                Answer = (Answer + num) % 10000000000;
            }

            Console.WriteLine(Answer);
        }
    }
}