21000の各桁の和を求める。 例） 215 = 32768 → 3+2+7+6+8 = 26 21000ともなるとかなり巨大な数になることが予想されるが、全く問題ない。だって僕達にはIntegerがあるんだから。 数字を桁ごとに分ける操作 breakToDigits がちょっとした小技かも知れない。…

20☓20の格子を左上から右下まで辿る経路の総数を求める 高校で数学を習った日本人なら秒殺の問題がたまに出るのもProject Euler。階乗の計算も教科書通り。こういう時、Integerで何も考えずに巨大な数を扱えるHaskellは大変心強い。 これは簡単☆