急是面对挑战时的快速反应。

小明想要打电动，但是他的父母不同意，在双方进行了激烈的讨论后，他父母决定和他玩个游戏，如果他赢了就去打电动，否则就去学习。

游戏规则为，小明的父母在纸上写一个长度为 $n$ 的随机的排列，然后小明猜 $m$ 次，每次小明能说出一个排列，然后小明的父母会告诉他一个数字 $x$ ，表述前 $x$ 个数字对了，第 $x+1$ 个数字是错的，如果 $x=n$ 则小明胜利，如果 $m$ 次都没有猜中，则小明今天就要和电动 say good bye 了。

小明急中生智，想出了最优策略，于是自信满满的答应了他父母。

“在最优策略的加持下，我应该轻轻松松便能取得游戏胜利”，在写作业的小明如是想到，于是百思不得其解的小明向你寻求原因。

聪明的你当然一下子就知道了问题的答案，你感叹小明 too young too simple ，但是你不禁好奇起来，在最优策略下，小明获胜的概率是多少。

数据范围：

对于 $100\%$ 的数据，有 $m\le n$