ABC259E 操作する場所 \(i \in N\) を全探索． 操作を何もしてないときも含めて，\(N+1\) 通りを考える． 何もしてないときの \(LCM(a)\) を \(L\) とおく． \(LCM_{j \in N, j \neq i}(a_{j})\) を \(L_{i}\) とおく． \(i\) 番目を数えるかどうかは， \(a_…

ABC261E 桁毎に独立して計算することで高速化できる．与えられた \(i \in N\) 番目の操作を \(f_{i}\) とおく． 前計算として，\(g_{i} := \Pi_{j \in i} f_{i}\) を求めておけば良い． ここで，\(f_{j}\) たちは非可換であるから，このような表記は記号の乱…