2012-06-27から1日間の記事一覧
Problem 243 - Project Euler ある数dを分母としたとき,分子がd以下のそれ以上約分できない分数の個数をR(d)とする. このときR(d)/d たとえばd = 12ならR(d)は4個(1/12, 5/12, 7/12, 11/12). オイラーのトーティエント関数で互いに素な個数を求めるのをエ…
Problem 243 - Project Euler ある数dを分母としたとき,分子がd以下のそれ以上約分できない分数の個数をR(d)とする. このときR(d)/d たとえばd = 12ならR(d)は4個(1/12, 5/12, 7/12, 11/12). オイラーのトーティエント関数で互いに素な個数を求めるのをエ…