一个数X的二进制串包含n为二进制数，分别是b₁,b₂,b₃,……,b_n，b₁是最高位，b_n是最低位。也就是说X=b_1*2^n-1+b_2*2^n-2+……+b_n*n⁰。 对于每一个b_i(n>=i>=1)为1的概率是p_i，那么为0的概率就是1-p_i了。现在给出你一组{n,p₁ ,p₂,p₃,……,p_n,Q ,R},请计算出p(X%P=Q)的概率。

例如，对于一组{n,p₁ ,p₂,p₃,……,p_n,Q ,R}={4,0,90,100,80,5,3}.

p(X%5=3)=p(x=3)+p(x=8)+p(x=13)

               =p(0011)+p(1000)+p(1101)

               =(100−0)%*(100−90)%*100%*80%+0%*(100−90)%*(100−100)%*(100−80)%+0%*90%*

                 (100−100)% *80%

               =0.08000

NYOJ