题目描述
n个人排成一排,你排在第m个。每轮队首的人投一次骰子:
若掷到1,则队首的人获胜;
若掷到2,4,6,则队首的人出队;
若掷到3,5,则队首的人排到队尾。
获胜者仅有一人,若队列中仅剩一人,则该人获胜。求你获胜的概率。
输入格式:
一行两个整数n,m
输出格式:
一个实数表示获胜概率(精确到小数点后9位)
输入样例#1:
2 1
输出样例#1:
0.375000000
数据说明:
对于30%的数据,0≤m≤n≤10.
对于100%的数据,0≤m≤n≤1000.