足跡-sokuseki-

りかの日進月歩の記録

AOJ1286 Expected Allowance

Expected Allowance | Aizu Online Judge

問題概要

 n 個の  m 面サイコロを振って出た目の総和から  k を引いたものの期待値を求めてください。ただし、出た目の総和から  k を引いたものが0以下になるときは1として計算します。

制約

 1 \le n
 2 \le m
 0 \le k \le nm
 nm × mn \le 10^8

解法

制約を睨むと目の出方を全探索することができるので、やります。
AIZU ONLINE JUDGE: Code Review