問題リンク 解説 まず0がある場合、あきらかに0なので0と出力します。 を固定したときの、はあきらかに単調性があります。 よって尺取り法です。 尺取り法をする際に、現在の積とを固定したときの、現在までの積の積を持ちながら尺取り法をすれば、繰り返し…

問題リンク 解説 任意の非負整数に対して、 となります。よって 一番小さい値は必ずmodを取られます。それ以外は取るかどうかをえらぶことができます。(選ぶ奴は降順に、選ばないやつは最小値の後にmodをとればいい) これで全探索できるので、求めることがで…

問題リンク 解説 ある整数の桁和を繰り返していくと、基本的には9で割った余りになる。ただし、9で割った余りが0の場合がやっかいで、 となる。ここまで分かれば、あとは簡単で、 遷移は簡単です。 提出コード yukicoder.me

問題リンク 解説 真面目にbitDPをしてももちろんいいのだが、制約が小さいので予め使える集合を全探索する方針をする。 そうすると、その使える数字の中で桁DPをすればいい。 bitDPをしなくていい分気持ち実装が楽 提出コード atcoder.jp