daharu https://blog.hatena.ne.jp/daharu/ daharuの日記 https://daharu.hatenadiary.org/ python こちらから問題の日本語訳を見ることができます。 Problem 75 - PukiWiki を満たす最大公約数が1であるa, b, c はm, n を互いに素な奇数と偶数とすれば と表すことができます。 このとき。 これを利用することで、計算回数をだいぶ減らすことができます。 from math import sqrt, floor stack = dict([(i,0) for i in range(1, 1500001)]) def gcd(a, b): if b == 0: return a return gcd(b, a%b) def Odd_Even(a, b): return b%… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdaharu.hatenadiary.org%2Fentry%2F20110402%2F1301757629" title="Project Euler 75 - daharuの日記" 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 2011-04-02 00:20:29 rich https://daharu.hatenadiary.org/entry/20110402/1301757629 1.0 100%