- 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