题目描述：
有一个\(n×n(n≤300)\)的棋盘和\(1~m(n^2≤m≤100000)\) 这些数字。棋盘首先会被随机生成,即从“填着值域\(1 \sim m\)的数字且\(n^2\)个数字两两不同”的所有方案中随机选一个。
然后你会从\(1\sim m\)中随机选出\(k(n≤k≤m)\)个不同的数,并且报出来。报出一个数字,如果在棋盘中出现过,就把对应格涂黑。设\(t\)为完全染黑的行数、完全染黑的列数的和,你的最终得分为\(2^t\)求得分的期望。如果超过\(10^{99}\),输出\(1e99\)
思路：
首先我们思考一下总方案数是多少：\(\binom{m}{n^2}\times \binom{m}{k}\)
然后我们枚举选了 \(r\) 行 和 \(c\) 列，总贡献是多少：