OUPC2020 G. Construction Set 解説

問題条件を下記のように[1]-[4]とします。 [1]. どの要素もで割ったあまりはでない [2]. どの相異なるつの要素も、で割ったあまりは等しい [3]. どの要素も約数の個数は個である [4]. どの相異なるつの要素も、最大公約数はであるまず[1]の条件で禁止される数は全て排除しましょう。次に[2]の条件より、で割ったあまりに関…