唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

2012-06-27から1日間の記事一覧

Project Euler Problem 243

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