流石に整数論は中学高レベルも教育受けたことなし、整数論の本はモノグラフの整数を一冊読んだことがあるだけ。 GCDがなぜ動くのか原理すら理解せず使ってる。 ではオイラープロジェクトの問題155問中(うち4問カンニングで解いた)解いたところで限界が来ました。 動的計画法や小手先のテクニック、素朴な発想による計算量の低減では10^13乗以上を扱う問題は解けません。 というわけでマスターオブ整数論の本を読んで整数論の基礎から勉強し直しというところです。 勉強日記です。 [[素因数分解の利用]] [[素因数分解の利用2]] [[LCMとGCM]] [[周期性と対称性]] [[オイラー関数]] [[余りの処理]] [[ユークリッドの互助法]] [[剰余による分類]] [[倍数の判定法]] [[ax+by型の整数と一次の不定方程式]] [[雑記・日記2]] [[雑記・日記2]]