ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

最小公倍数(LCM)

ABC152 E - Flatten

問題 提出コード 解法 の値は、明らかに達の最小公倍数になります。 ですが、愚直にやっては途中でオーバーフローをしてしまうため、最小公倍数の素因数を先に列挙してあげることで、後ででMODを取りながら計算してあげると、オーバーフローせずに最小公倍数…

ABC131 C - Anti-Division

問題文 提出コード 解法 ベン図を見ると見通しが良くなります。 を求めるには、 全体のから、を引き、を足せばよいです。 これが全体の図です。 という式になります。 、というのは からを引けばいいので、 答えをつらつらと記述すると、 となります。 とい…