yukicoder.me 以上以下の数から重複を許して個の和を取ったときにできる数の候補は、 以上以下である。 よって、以上以下での倍数がいくつあるか調べればよい。 間は全部できる系である。 int main() { ll L, R, M, K; cin >> L >> R >> M >> K; ll l = L*K;…

yukicoder.me 類題がこれとこれ。 coonevo.hatenablog.com coonevo.hatenablog.com 上記の類題と違うのは値の範囲が広いこと。こういうやつはクエリ先読みすると種類数が少ないから順序データに座標圧縮すればよい。あとはライブラリでやるだけ。 座圧のうま…