一个游戏 个人,每个人开始一张卡片,上面写着 个人中某个人的名字。每张卡片上的名字都不同,且不会拿到自己名字的卡片。

游戏开始时,每个人开始追自己卡片上写着的人。如果 有写着 的卡片,当 追到 后, 可以拿到所有 的卡片。如果每个人都没人可追,游戏结束。

这时开始数每个人手上的卡片总数,获得卡片最多的人即是胜者。如果有多个人的卡片一样多,则都是胜者。

现想知道有多少人在理论上有概率成为胜者。

输入一个整数

一个实数,表示你的答案。

对于 的数据,满足

如果你的答案和标准答案差距不超过 ,则认为你的答案是正确的。

测评地址