#P1409. 骰子

骰子

题目描述

nn 个人排成一排,你排在第 mm 个。

每轮队首的人投一次骰子。

  • 若掷到 11,则队首的人获胜。
  • 若掷到 2,4,62,4,6,则队首的人排到队尾。
  • 若掷到 3,53,5,则队首的人出队。

若队列中仅剩一人,则该人获胜,求你获胜的概率。

输入格式

一行两个整数 n,mn,m

输出格式

一个实数表示获胜概率,精确到小数点后 99 位。

2 1
0.444444444

提示

  • 对于 30%30\% 的数据,0<mn100<m\le n\le 10
  • 对于 100%100\% 的数据,0<mn10000<m\le n\le 1000