ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-04-13から1日間の記事一覧

ABC162 E - Sum of gcd of Tuples (Hard)

コンテスト中に解けなかった!悔しい! E - Sum of gcd of Tuples (Hard) 自分の解法や思考過程などを書いています. 解法 競プロフレンズさんのツイートにもあるように問題を読み変え, gcdがになるような数列を数え上げる. の で合計を取ったものが答えであ…