14問目。コラッツ数列(?)で100万以内の数字で最も数列が長くなるものを求める。 普通に解くと１分強かかってしまったので、すべての数列の長さを記録しておき、 数字が記録していた数になったら、記録した数にそれまでの回数を加算するという ことにしました…

13問目。ちなみに11問目は面倒そうなので後回し。 今回の問題は 50桁の数値の加算を100回してその上位 10桁を求めろっていう問題。 Perlモジュールの bigintっていうのを使えば普通のたし算で解けてしまうのであまり 勉強にはなりそうにないので、一応配列使…

12問目。三角数を求めて行ってその約数の個数が 501個を越える初めの数は何かという 問題。普通に約数を数えていくと時間がかかりすぎるので、wikipediaに書いていた約数の 個数を求める公式を利用。 nが x^a * y^bと素因数分解されるとき nの約数の個数は (…