Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 53

Project EulerProblem 53(日本語)です。

{}_{n}C_{r} = {}_{n}C_{n-r}なので、{}_{n}C_{r}が100万を超えたらカウンタ(cnt)を+2してますが、nが偶数で、かつ、\frac{n}{2}=rのときは、カウンタを+1しています。

053.rb