ABC013 D 阿弥陀
内容
Atcoder Beginner Contest 013 D問題 「阿弥陀」をpythonで解いた。
問題
阿弥陀くじが一つ与えられる。 そのあみだくじを、D個縦につなげる。 つなげたあと、各スタート地点からたどり着く場所を求めろ。 atcoder.jp
考えたこと
- あみだくじは、同じものをD個つなげる。
- あみだくじ一つ(D=1)の時は、O(M)くらいでシミュレーションできる。
- つなげる数は、D(10**9)なので一回一回シミュレーションするのは無理。
ポイント
- 効率的にシミュレーションしたい。