AtCoder Beginner Contest 353 (ABC353) のE問題 (Yet Another Sigma Problem) の解説記事です。

問題 の番号がついた 個の箱があり、はじめ 番目の箱には色 のボールが1個入っている。 整数組 によって与えられる、以下の内容のクエリが 個与えられるので、これらを順に処理せよ。 箱 に入っているボールをすべて箱 に移し、その後箱 に入っているボール…

コンテスト中、制約条件を見る余裕がありました。 問題 個の整数がある。 数列について、 すべてのについて、が成立するとき、"pairwise coprime" が"pairwise coprime"ではなく、が成立するとき、"setwise coprime" それ以外のとき、"not coprime" とする。…