配点: 100 点
問題
考虑以下游戏。 数量最多为1 从 n 数量最多 1 写者 n 卡 有 k 对。这些 kn 好好洗牌(切牌),k 将每张纸堆成一堆,并将它们排列成水平线。你可以这样做 从 n 山的左边 i 第(k 卡片数) i”

游戏是一座山 从 1 开始。牌堆顶牌 1 抽一张牌(抽到的牌不放回原堆),该牌上写的数字是 i 公吨。 i 的顶牌 抓一张 1 卡。这样,抽到的牌中编号为所抽牌上写的数字的最上面一张牌 1 重复抽牌过程,如果所有牌堆都没有牌,则成功。如果还有一堆牌剩余,但没有更多的牌可供下一张牌抽取,则失败。
如果中途失败,您可以失败结束游戏,也可以按剩余卡堆重新开始游戏(堆数保持不变)。重新开始游戏时,抽到的第一张牌是最左边的一堆剩余牌(该堆最上面的牌是抽到的第一张牌)。重新启动后,游戏将按照重新启动前的方式继续进行。如果所有牌堆都没有牌,则成功。如果还有一堆牌还剩下,但没有更多牌堆可供抽牌,则失败。

此类游戏的最大重启次数 应执行最多 m 次。然而,m 表示 0 或 1 。换句话说,1 不要再次重启, 要么重新启动1 次。根据游戏开始前洗牌的方式,牌的初始排列会有所不同。当然,根据卡牌的初始排列情况,有可能不重启就成功、重启就成功、重启就失败。由于有足够的洗牌,我们假设所有初始排列以相同的概率出现,并重新开始 m 次内成功的概率 我想找到 p 。这个概率 p 表示为十进制数,十进制数为 创建一个计算并输出最多 r 的程序。但是,输出必须满足以下条件。
足够大的正整数 如果我们采用 K 如果你采取 p \times 10^K 为整数时,小数部分从中间开始。 0 如下,但是 还应输出 0 。例如, 对于p = 3/8 = 0.375 , 输出r = 5 如果 0.37500 和 输出r = 2 如果 0.37 。 同样,在p = 1.0 的情况下,例如 输出 r = 3 如果 1.000 。 例如 0.150000\cdots 是重复小数 也可以表示为 0.1499999\cdots ,但在这种情况下,使用前一种表达方式。 输入的 1 行是一个整数 n, k, m, r 使用空格作为分隔符按此顺序写入。1 \leqq n \leqq 10\,000,1 \leqq k \leqq 100,m = 0 或 m = 1,1 \leqq r \leqq 10\,000 。
对于输出,按指定输出。 在 p 之后插入换行符。
入力例 1
2 1 0 5
出力例 1
0.50000
入力例 2
3 1 1 3
出力例 2
0.833
入力例 3
2 2 1 3
出力例 3
1.000