きろく

特筆すべき記録のまとめ

AtCoder Beginner Contest 131:C - Anti-Division

問題

atcoder.jp

解法

A - 1, B 以下の整数で C でも D でも割り切れない整数の数をそれぞれ求め,後者から前者を引けば答えになる.C でも D でも割れる数の扱いに注意する.O(1).

解答

atcoder.jp

f:id:babcs2035:20190622225325p:plain