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

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

Syöte

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

Tuloste

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

Rajat

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

Esimerkki

Syöte:

6 1

Tuloste:

3.5

Syöte:

6 3

Tuloste:

4.95833333