前書き 先日の日記のSPOJにおける√2を200万桁求めるという課題で、私はCを用いてそれを達成したのであるが、Haskellで100万桁を求めている人がいて、それがずっと気になっていた。普通に計算すると10万桁で精一杯で、とてもHaskellで100万桁なんて無理のように見える。ところが、ふとしたことから、Haskellで100万桁が可能であるように思えてきて、実際にやってみたら出来てしまった。しかし、そのためにはGHCのIntegerに対する深い理解が必要なのであった。 戦績: http://www.spoj.pl/ranks/SQRT2/ Haskellで100万桁 http://www.spoj.pl/ranks/EVAL/ ついでにeも100万桁 http://www.spoj.pl/ranks/PIVAL/ さらについでの円周率50万桁 GHCのIntegerにおける乗算 GH