7K12 blog

猫でも分かるアルゴリズム解説

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

ABC150 D - Semi Common Multiple

https://atcoder.jp/contests/abc150/submissions/15845505 偶数 は にする 小数を整数にする → を素因数分解したとき因数2の個数が全て等しい必要がある のlcmだが、偶数倍はカウントしないので答えは約半分の個数になる 青difなので数学的センス必須。まず…