yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

ABC177

E - Coprime / AtCoder Beginner Contest 177

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