Probabilistik OR
Hər kəs OR əməliyyatını bilir. İndi yeni bir əməliyyat təyin edək və ona Probabilistik OR adını verək. Bu əməliyyatı # simvolu ilə göstərəcəyik. Verilmiş həqiqi ədəd p (0 ≤ p ≤ 1) və iki bit a və b üçün:
əgər a = 1 və b = 1 olarsa, onda #(a, b) = 1;
əgər a = 0 və b = 0 olarsa, onda #(a, b) = 0;
digər hallarda, #(a, b) = 0 ehtimalı ilə p, #(a, b) = 1 ehtimalı ilə 1-p.
İndi verilmiş iki qeyri-mənfi tam ədəd x və y üçün bitwise Probabilistik OR əməliyyatını təyin edə bilərik. Bu əməliyyatın nəticəsi, x və y ədədlərinin eyni mövqedə olan bit cütləri üçün # əməliyyatını yerinə yetirməklə alınan bir ədəddir. Məsələn, p = 0.5, x = 2 və y = 4 üçün, 0, 2, 4 və ya 6 hər biri 0.25 ehtimalı ilə alınacaq.
Sizə qeyri-mənfi tam ədədlərdən ibarət bir siyahı veriləcək. Siz bir proqram yazmalısınız ki, verilmiş p üçün bu ədədlərin üzərində bitwise probabilistik OR əməliyyatının nəticəsinin gözlənilən dəyərini hesablasın. Ədədlər soldan sağa alınacaq.
Giriş verilənləri
Giriş faylı ondalıqdan sonra dəqiq iki rəqəm olan həqiqi ədəd p (0 ≤ p ≤ 1) ilə başlayır. Ardınca tam ədəd n gəlir (1 ≤ n ≤ 100). Növbəti sətir əməliyyatda iştirak etdikləri sırayla n ədəd a_i ehtiva edir (0 ≤ a_i ≤ 10^9).
Çıxış verilənləri
Verilmiş ədədlər üzərində verilmiş p üçün Probabilistik OR əməliyyatını yerinə yetirmənin gözlənilən dəyərini çıxış edin. Nəticəni ondalıqdan sonra iki rəqəm ilə çap edin.