早解きの巻 A - Not coprime 互いに素でないということは、とに共通の素因数が存在するということと同値である。制約より、は最大でも以下の素数の積(およそ)にしかならない。さらに、以下の素数それぞれに対して「に含めるか」「含めないか」の2択を選ぶb…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。