# アルゴ式: 865 倍数クエリ (Swift)

## [倍数クエリ](https://algo-method.com/tasks/865)

- 前処理でやろうと頑張ってしまった
- 計算量を落とすために工夫をしてTLEを出さずになんとか通すことができた
- [解説][editorial]の解き方は最初に間に合わなさそうと弾いてしまった
- Aの最大値とQの最大値の差を考える必要があったか
- まだ問題の読んだときの計算量の感覚がパッと出てこない
- 自力の解法で計算量が間に合わなさそうと考えて、計算量を減らす努力したのはよかったか

[editorial]: https://algo-method.com/tasks/865/editorial

### 提出

- [自力](https://algo-method.com/submissions/389076)
- [解説](https://algo-method.com/submissions/389151)