adventar.orgこの記事はCompetitive Programming (1) Advent Calendar 2020の23日目として書かれた記事です。 2023/05追記。 この記事で取り扱ってるwebsiteは下記のページにリプレイスしました。 https://ningenme.net/compro-category はじめに こんにちは…

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

[謝罪] 問題文のサンプルの表現が間違っていました。すみません。 正しくは f(41,-4) = (1, 2, 3) です。 の進数表現、進数表現について考えると、数列と数列を用いて下記のように書けます。 ただしはいずれもより小さい非負整数 とが一致するという条件は、…