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