ryo’s blog

日々学んだことをまとめています.

2021-09-09から1日間の記事一覧

競プロ典型90問 038(★3) オーバーフロー

038 - Large LCM(★3) 問題 A, Bの最小公倍数を求める。 を超える場合は Large と出力する。 解法 最小公倍数は で表される。 そのまま計算すると でオーバーフローすることがあるので、式を変換する。 であれば が成り立つので正しく答えが求まる。 ちなみ…