Pongeponge

Project Euler : Problem 48 『Self powers』

自力本願レボリューション


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

 だが考えるのがめんどくさくなったので力技だ!
とりあえず下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);
        }
    }
}
答え

9110846700


 小細工を弄しなくてよかった。



自力本願レボリューション

自力本願レボリューション

  • 発売日: 2015/05/27
  • メディア: MP3 ダウンロード
自力と他力 (ちくま文庫)

自力と他力 (ちくま文庫)

自力本願

自力本願

  • アーティスト:Non Stop Rabbit
  • 出版社/メーカー: STUDIO CUBIC RECORDS
  • 発売日: 2019/02/19
  • メディア: CD