CSES - Odotusarvo
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Noppapelien jälkeen Uolevia alkoi kiinnostaa seuraava kysymys: kun m sivuista noppaa jonka sivut on numeroitu 1 \ldots m heitetään n kertaa, mikä on suurimman saadun numeron odotusarvo?

Syöte

Syötteessä on kaksi lukua, m ja n, nopan sivujen määrä ja heittojen määrä.

Tuloste

Tulosta suurimman saadun numeron odotusarvo. Vastaus lasketaan oikeaksi jos sen absoluuttinen virhe on korkeintaan 10^{-6}

Rajat

  • 1 \le m \le 10^5
  • 1 \le n \le 10^5

Esimerkki

Syöte:

6 1

Tuloste:

3.5

Syöte:

6 3

Tuloste:

4.95833333