しばらく滞っていましたが、再開しました。今日一日中こればっかりやってたような気がします。70〜80あたりを 6 問と、解きかけのが何問か。このあたりは DP が多いですね。

Euler 絡みで出てきた問題で遊んでみた話。 を満たす がいくつあるか、という問題はよく知られていて、初等整数論をやればこの話が必ず出てくるでしょう。この数は と表され、 はオイラー関数とか totient function などと呼ばれます。では、区間 を 等分し…