Hansı ehtimal
Ehtimal həmişə kompüter alqoritmlərinin ayrılmaz bir hissəsi olmuşdur. Deterministik alqoritmlər müəyyən bir problemi məqbul vaxtda həll edə bilmədikdə, ehtimal alqoritmləri istifadə olunurdu. Bu məsələdə sizdən müəyyən bir oyunçunun qalib gəlmə ehtimalını tapmağınız tələb olunur.
Bir neçə nəticəsi olan bir əşyanın (məsələn, zar) atıldığı bir oyunu nəzərdən keçirək. Əgər müəyyən bir oyunçu əvvəlcədən müəyyən edilmiş qalibiyyət nəticəsini əldə edərsə (məsələn, 3 rəqəmi düşərsə, ya da üst tərəfdə yaşıl rəng çıxarsa və ya başqa bir şey), o, qalib elan edilir və oyun dayandırılır. Ümumilikdə n oyunçu var. Əşya oyunçular tərəfindən ardıcıl olaraq atılır: əvvəlcə birinci, sonra ikinci və s. Əgər n-ci oyunçu qalibiyyət nəticəsini əldə etməzsə, atma yenidən birinci oyunçu ilə başlayır, sonra ikinci və s. ardıcıllıqla davam edir. i-ci oyunçunun qalib gəlmə ehtimalını müəyyən etmək lazımdır.
Giriş məlumatları
Birinci sətir testlərin sayını t (t ≤ 1000) ehtiva edir. Hər bir növbəti sətir ayrı bir testdir və üç ədəd ehtiva edir: oyunçuların sayı n (n ≤ 1000), qalibiyyət hadisəsinin baş vermə ehtimalı olan həqiqi ədəd p və qalib gəlmə ehtimalı hesablanmalı olan oyunçunun nömrəsi i (i ≤ n) (oyunçular 1-dən n-ə qədər nömrələnmişdir). Giriş məlumatları düzgündür.
Çıxış məlumatları
Hər bir test üçün ayrı bir sətirdə i-ci oyunçunun qalib gəlmə ehtimalını dörd ondalık rəqəmlə çıxarın.