ABC245 D - Polynomial division (400)
筆算と同様に上の位から計算する
それぞれの
$ i (0 \le i \le m)
までについて
$ b_i = \frac{c_{n+i}}{a_n}
を求める
それぞれの
$ j (0 \le j \le n)
について
$ c_{i+j} -= b_ia_j
m桁毎にn回更新するので
$ \mathcal{O}(MN)
問題:
https://atcoder.jp/contests/abc245/tasks/abc245_d
提出:
https://atcoder.jp/contests/abc245/submissions/30446298
#ABC245
#400pt
#D
#ABC
#AtCoder