問題 提出コード 解法 の値は、明らかに達の最小公倍数になります。 ですが、愚直にやっては途中でオーバーフローをしてしまうため、最小公倍数の素因数を先に列挙してあげることで、後ででMODを取りながら計算してあげると、オーバーフローせずに最小公倍数…
問題文 提出コード 解法 ベン図を見ると見通しが良くなります。 を求めるには、 全体のから、を引き、を足せばよいです。 これが全体の図です。 という式になります。 、というのは からを引けばいいので、 答えをつらつらと記述すると、 となります。 とい…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。