Challenge for Geeks - ita’s diary

近頃流行のフィボナッチ数列、この1000項目を誤差なく表示せよ。 64 bit int でも100項目でオーバーフローするんで簡単じゃないよ。ちなみに２００桁程度。 64 bit で100項目で足りないから、 double でもそこからは誤差が出るよ。 まあ多倍長演算ライブラリを拾ってくれば終わりだけどね。 ありがとございます： http://d.hatena.ne.jp/kokarage/20071203/p1 ウホッ！十進数多倍長！ENIAC！ http://d.hatena.ne.jp/smoking186/20071203/1196670148 オーダーLog(n)最速 第二問 では多倍長とか使わず気楽にデカい計算できる問題： 10の10乗項目を10進数で表した時の下６桁を表示せよ。 ちなみに既に周期的になってるらしく、googol (10の100乗)項目も下６桁は同じ。googo

[smoking186]

第三問はあれでいいと思うのだが/間違ってた/ヒューリスティックに解いた