例のプログラム、
計算回数を1873回までに削ることに成功ヽ(´ー`)ノ
但し、数学的な確証は無いです(´д⊂
17850625だから1万分の1ほどか。
これでもまだまだ無駄があるから凄いよなぁ。
1、5、10、50、100だと6669/1632240801。
1、10、100、1000、10000だと2171143/160032002400080001。
後者最大計算量の0.000000001%。
かなり削れてると思うけどこれでもまだ足りない。
でもこれ以上方法が思いつかないよ。
今の方法でも相当強引なのに……。
鬱だ。
ということで、一回試しに計算してみることにしよう。
計算するのは1、90、22417、367254、14579520。
数字の桁が違うぜ。
PCの能力をフルに発揮する為に、
全てのアプリケーションを終了、
ネットワークを遮断、
モニターの電源オフ。
さて、明日の朝まで待つことにしましょう。
終わってるかどうか知らんけど。