Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Duomenų failas: mazeja.in

Rezultatų failas: mazeja.out

Jei norite pateikti savo sprendimą - prisijunkite.

Mažėjanti funkcija

Duota funkcija:

F(N: integer, K: integer):
    for k in [1; K]:
        N = random integer from [0; N) (0 if N = 0)
    return N

Jums reikės rasti kokia šios funkcijos vidutinė reikšmę.

Pradiniai duomenys

Pirmoje pradinių duomenų eilutėje bus pateiktas skaičius 1\\leqT\\leq10 - testų kiekis. Likusiose T eilučių bus nurodytos skaičių 0\\leqN_i\\leq100000 ir 0\\leqK_i\\leq30 poros.

Išvestis

Kiekvienai porai N_i,K_i (i=1,2,3,\\ldots,T) reikės išvesti funkcijos F(N,K) vidutinę reikšmę (atsakymas turi būti teisingas 10^{-5} tikslumu).

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
3 2
3 4
 
0.16666666666666665741
0.00000000000000000000