AT_soundhound2018_summer_qual_c Ordinary Beauty

[problemUrl]: https://atcoder.jp/contests/soundhound2018-summer-qual/tasks/soundhound2018_summer_qual_c 数列 $ (a_1,...\ ,a_n) $ の *美しさ* を、隣り合う $ 2 $ 項の組であって、 差の絶対値が $ d $ であるものの個数として定義します。 例えば、$ d=1 $ であるとき、数列 $ (3,\ 2,\ 3,\ 10,\ 9) $ の美しさは $ 3 $ です。 各要素が $ 1 $ 以上 $ n $ 以下の整数である長さ $ m $ の数列は全部で $ n^m $ 通り存在します。 この $ n^m $ 通りの数列すべてに対して美しさを求めて、 それらの平均を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ n $ $ m $ $ d $

各要素が $ 1 $ 以上 $ n $ 以下の整数である長さ $ m $ の数列 の美しさの平均を出力せよ。 絶対誤差または相対誤差が $ 10^{-6} $ 以下ならば正解となる。

### 制約 - $ 0\ \leq\ d\