AtCoder Beginner Contest 335（Sponsored by Mynavi）

　Fまで六完。黄色に復帰できたのは嬉しかった。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 335（Sponsored by Mynavi） Fまで。
B for文を三つ。
C [(1,0),(2,0),...]の逆順のリストを用意し、後ろに追加していく。
D ぐるぐる
E 同じ数字をUnion-findでまとめてダイクストラ
F 後ろから見るとDP。xおきの総和を知りたいが、愚直だと間に合わないので平方分割。

— titia (@titia_til) January 6, 2024

G - Discrete Logarithm Problems

　解説AC。解説放送も見ました。

・素数pについて、Z/pZに積を演算としてみたものは元の個数がp-1個の巡回群になる。

・各要素の位数はp-1の約数になる。

　あたりは知識としてもっていたかった。（もっていたはずだが、よく覚えていなかった。コンテスト中に一応理解できたが）

　そのうえで、

・位数が約数・倍数の関係になっているとき、今回の問題の条件を満たす

・各要素の位数を求めることができる

　ことが分かれば解ける。

　整理して考えればそこまで難しい問題ではないのだが……。

　ただ、各要素の位数の求め方はちょっと思いつきにくいので、次出題されたとき解けるようにしておきたい。