オイラーのΦ関数
問題リンク:Farey Sequence | Aizu Online Judge問題概要: 略解法: オイラーのΦ関数を使う i == 0 のとき、F_0 = 2 その他のとき、F_i = F_i-1 + (iと互いに素なものの数) となる iと互いに素なものの数はオイラーのΦ関数で求める 前処理でFを作っておいて…
問題リンク:Farey Sequence | Aizu Online Judge問題概要: 略解法: オイラーのΦ関数を使う i == 0 のとき、F_0 = 2 その他のとき、F_i = F_i-1 + (iと互いに素なものの数) となる iと互いに素なものの数はオイラーのΦ関数で求める 前処理でFを作っておいて…