2020-04-12から1日間の記事一覧
問題リンク atcoder.jp 問題概要 正整数\(K,N\)が与えられる。 1以上\(K\)以下の自然数からなる数列\(A_1,...,A_N\)は\(K^N\)通りあるが、それらに対し \(gcd(A_1,...,A_N)\)の総和を求めよ。 解法 自分は約数包除を使った。 \(f(d)\)を1以上\(K\)以下の自然…
問題リンク atcoder.jp 問題概要 正整数\(K,N\)が与えられる。 1以上\(K\)以下の自然数からなる数列\(A_1,...,A_N\)は\(K^N\)通りあるが、それらに対し \(gcd(A_1,...,A_N)\)の総和を求めよ。 解法 自分は約数包除を使った。 \(f(d)\)を1以上\(K\)以下の自然…