ABC222 G - 222 (600)
試してみると4の倍数や5の倍数では達成不可能
素数は
$ p-1
回のことが多いがそれ以上小さくなる場合もある
解説の解法
2が続いてる数は
$ \frac{2}{9}(10^n-1)
と表せる
これを変換すると
$ 10^n \equiv 1 \pmod {M'}
となる
$ \phi(M')
を求めてその約数を列挙する
約数の内昇順に見て最初に条件を満たす物が答え
無ければ解が無い
問題:
https://atcoder.jp/contests/abc222/tasks/abc222_g
提出:
https://atcoder.jp/contests/abc222/submissions/26468508
#ABC222
#600pt
#G
#ABC
#AtCoder