---
# System prepended metadata

title: D - M<=ab (400)
tags: [Atocder]

---

# D - M<=ab (400)
###### tags: `Atocder`

## Question
[D - M<=ab](https://atcoder.jp/contests/abc296/tasks/abc296_d)


## Solve
1. 我們先假設 a<=b，並且此假設不會影響到結果。
2. 隨著 a 漸增， b 也會跟著下降。 並且 b 下降的速度會遠超過 a 上身的速度。
3. 因此我們使用 for(a: 1 ~ n)，並且當 a 超過 M/b 時就break(違反第一項 a<=b)。
4. 由於 M <= ${10^{12}}$，而 $\sqrt{10^{12}}$ = $10^{6}$，因此即使最壞情況，也能在時間內完成。

[Code](https://atcoder.jp/contests/abc296/submissions/40887292)
