2011-01-14から1日間の記事一覧

Project Euler 73(3)

http://projecteuler.net/index.php?section=problems&id=73 今度は分子nを固定しましょう。1/3と1/2に入るには、分母dは2nと3nの間になります。ただし、3nは12000より大きくてはいけないので、nが4000以下ならφ(n)個の題意を満たすdがあることになり、そう…