2023-12-14から1日間の記事一覧
毎日格上の問題を倒すやつの85日目です。 問題リンク atcoder.jp 問題概要 数列 があるよ。 のすべてのペアの最小公倍数の和を求めてね。 解法 いわゆる約数包除です。 最大公約数が のペアを考えると、数の種類が少ないおかげでいい感じに計算できます。 そ…
毎日格上の問題を倒すやつの85日目です。 問題リンク atcoder.jp 問題概要 数列 があるよ。 のすべてのペアの最小公倍数の和を求めてね。 解法 いわゆる約数包除です。 最大公約数が のペアを考えると、数の種類が少ないおかげでいい感じに計算できます。 そ…