seventh从一个n*n地图的左下角(0,0)坐标处出发,他每次会随机往上或者往右走一步,他有a的概率往右走,b的概率往上走。
seventh想知道经过m步之后,它的坐标在(x,y)的概率是多少。
单组数据
第一行有一个整数n(n<=20)
第二行有两个两位的浮点数a,b(保证a+b等于1)
接下来是一个q(q<=100)表示有q次询问
接下来q行,每行有3个整数m,x,y(m<=n*2,x<n,y<n),就当n没用吧
n,m,x,y,a,b的含义如题目所示
对每个询问输出一个浮点数表示答案(保留两位小数)
3 0.29 0.71 4 4 2 2 0 0 0 2 1 1 3 2 1
0.25 1.00 0.41 0.18