2019-06-26 ABC131 C - Anti-Division 最小公倍数(LCM) 問題文 提出コード 解法 ベン図を見ると見通しが良くなります。 を求めるには、 全体のから、を引き、を足せばよいです。 これが全体の図です。 という式になります。 、というのは からを引けばいいので、 答えをつらつらと記述すると、 となります。 というのは、で割り切れる数のことです。 (切り捨て) なので、あとはこれを計算すれば答えを求めることができます。 感想 いろんな典型が詰まった問題だと思います。 包除原理っぽいことも、要素が少なければベン図で事足りるのでスッキリします。