CADDi 2018 for Beginnersに参加したので記録を残したいと思います. 今回のコンテストは、キャディ株式会社主催のABC/ARC形式のプログラミングコンテストで、レートが~1199までの人が参加できる初級者向けコンテストに参加しました。 要はいつものABC形式で…

競技プログラミングでオイラーのφ関数を用いる問題を見つけたので、本記事では、オイラーのφ関数について軽く説明した後に、どのように用いたかの例を挙げます. オイラーのφ関数 オイラーのφ関数の性質 オイラーのφ関数を用いる問題 エラトステネスの篩の考…