2020-04-14から1日間の記事一覧
問題:E - Sum of gcd of Tuples (Hard) 解答:Submission #11906400 - AtCoder Beginner Contest 162 解法:gcdが等しくなる(a1, a2, ..., an)ごとに計算する。gcdがdの倍数の場合は考えやすく、#{(a1, ..., an) | gcd(a1, ..., an) = x * d (x ≧ 1)} = (k …
問題:E - Sum of gcd of Tuples (Hard) 解答:Submission #11906400 - AtCoder Beginner Contest 162 解法:gcdが等しくなる(a1, a2, ..., an)ごとに計算する。gcdがdの倍数の場合は考えやすく、#{(a1, ..., an) | gcd(a1, ..., an) = x * d (x ≧ 1)} = (k …