2021-06-01から1ヶ月間の記事一覧
問題 atcoder.jp提出 atcoder.jpとして、後から2倍します。xを固定したときのyの個数を素直に求めます。 条件より、xとyは公約数gを持ち、これはxではありません。したがって、xは合成数である必要があります。とします。 約数のうち素因数に絞って、 となる…
問題 atcoder.jp提出 atcoder.jpとして、後から2倍します。xを固定したときのyの個数を素直に求めます。 条件より、xとyは公約数gを持ち、これはxではありません。したがって、xは合成数である必要があります。とします。 約数のうち素因数に絞って、 となる…