問題文 https://atcoder.jp/contests/abc341/tasks/abc341_d 問題概要 正整数 $n, m, k$ ($n \neq m $) が与えられる．正整数であって，$n, m $ のどちらか一方でのみ割り切れる数の内，小さい方から $k$ 番目のものを求めよ． 制約 $1 \leq n, m \leq 10^8$…

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_e 問題概要 $0$ と $1$ からなる $n$ 要素の列 $S = S_1, S_2, \dots S_n$ ($S_i \in { 0, 1 }$) が与えられる．クエリが $q$ 個与えられるので，順に処理せよ．クエリは以下の 2 種類からなる： $(…

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_f 問題概要 $n$ 頂点 $m $ 辺からなるグラフ $G = ( V, E )$ がある．ここで，$\forall u, ( u, u ) \not \in E$ かつ $( u, v ) \in E \Leftrightarrow ( v, u ) \in E$ である（i.e., $G$ は単純…