アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2020-03-27から1日間の記事一覧

AtCoder Grand Contest 038 C - LCMs

atcoder.jp が与えられるので、 を求めるというシンプルな問題。はいずれもからを動くとしてよい。(tex: i = j]のときは簡単に計算できるので、後から引けばよい) 一般に、 という形式の値を求める場合、 が間に合わないなら、 の形にしたいなと思うのが定石…