※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

流石に整数論は中学高レベルも教育受けたことなし、整数論の本はモノグラフの整数を一冊読んだことがあるだけ。
GCDがなぜ動くのか原理すら理解せず使ってる。

ではオイラープロジェクトの問題155問中(うち4問カンニングで解いた)解いたところで限界が来ました。
動的計画法や小手先のテクニック、素朴な発想による計算量の低減では10^13乗以上を扱う問題は解けません。

というわけでマスターオブ整数論の本を読んで整数論の基礎から勉強し直しというところです。
勉強日記です。