ABC126 C Dice and Coin
全探索による確率計算.
$ N \leq 10^5
なので出た目を全探索し, 最後にそれらを加えることを考える. 操作回数は高々
$ \log K
回なので, 愚直にシミュレーションしていくことで間に合う.
計算量は
$ O(N \log K)
である.
実装例:
https://atcoder.jp/contests/abc126/submissions/19565084