NOMURA プログラミングコンテスト2022 (AtCoder Beginner Contest 253) D - FizzBuzz Sum Hard (400)
$ N
までの和から
$ A
の倍数の和と
$ B
の倍数の和を引いて
$ \mathrm{lcm}(A,B)
を足せば良い
例えば
$ A
の倍数は初項
$ A
、差が
$ A
の等差数列として考えられるので簡単に求められる
問題:
https://atcoder.jp/contests/abc253/tasks/abc253_d
提出:
https://atcoder.jp/contests/abc253/submissions/32010275
#NOMURAプログラミングコンテスト2022
#400pt
#D
#ABC253
#NOMURAプログラミングコンテスト
#ABC
#AtCoder
#O(1)