inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー http://projecteuler.net/ Q233. 原点が中心で半径Nの円周上の格子点の数をf(N)とする。f(N) = 420となるNの総和を求めよ。 大変だった。 Nを素因数分解したとき、4で割って1余る素因数しか出てこないとき、この円周は第1象限に互いに素な格子点を持ち、素因数の重複を除いた個数をmとすると、対称の位置を重複しないで数えると、2m-1個格子点を持つ。互いに素でない場合も数えると、例えば、4で割って1余る素因数が3つ出てくるとき、 N = kp1e1p2e2p3e3 第1象限の右下半分に 4e1e2e3 + 2(e2e3 + e3e1 + e… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090726%2Fp1" title="Project Euler 233 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-07-26 00:00:00 rich https://inamori.hateblo.jp/entry/20090726/p1 1.0 100%