2018-07-26から1日間の記事一覧

AOJ - Farey Sequence

Farey Sequence | Aizu Online Judge問題名から察せるとおり, n群目のファレイ数列の要素数を数える問題です. $n-1$群目のファレイ数列までわかっていると仮定したとき, $n$番目のファレイ数列の要素数は($n-1$群目の要素数+nと互いに素なn未満の自然数の数)…