2021-02-01から1ヶ月間の記事一覧
問題:F - GCD or MIN 解答:Submission #20060874 - AtCoder Beginner Contest 191 解法: 「最終的に残る数」の構成 gcd(a, b) ≦ min(a, b) より、最終的に残る数はmin(A)以下である(以降min(A)をAminと呼ぶ)。また、あるAi1, Ai2, ..., Aixに対し、gcd(…
問題:F - GCD or MIN 解答:Submission #20060874 - AtCoder Beginner Contest 191 解法: 「最終的に残る数」の構成 gcd(a, b) ≦ min(a, b) より、最終的に残る数はmin(A)以下である(以降min(A)をAminと呼ぶ)。また、あるAi1, Ai2, ..., Aixに対し、gcd(…