zzugzx (vs) Kurisu
题号:NC214971
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

zzugzx和Kurisu做游戏,轮流扔n个回合骰子,骰子的m个面是[0,m-1],由zzugzx先手

每个人需要维护一个长n的m进制数,开始两个人的n个位置都是空的

每次会随机摇到一个数,然后可以选择填充到任意一个未被填充的位置

众所周知,zzugzx和Kurisu都足够聪明,问最后zzugzx胜利的概率.

(只有最后zzugzx的数字大于Kurisu才算赢,否则Kurisu赢)

输入描述:

两个数n,m (m>1)

数据保证

输出描述:

一行输出zzugzx获胜的概率.
你只需要保证误差在1e-6内即可

示例1

输入

复制
1 2

输出

复制
0.2500000

说明

自己模拟...