1574: 八维
时间限制: 15 Sec 内存限制: 256 MB提交: 1 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
输入
输出
样例输入
3 3 10
ban
ana
nab
样例输出
2/27
提示
【样例解释】
样例一中，一次操作共有 16 种可能，其中得到 aa 的概率是 1/8，得到 ab 的
概率是 3/8，得到 bb 的概率是 1/8，得到 ba 的概率是 3/8。两次操作结果相同的
概率是 5/16。
【数据规模和约定】
30%的测试数据：M, N ≤ 10，K ≤ 100。
50%的测试数据：M = N。
100%的测试数据：1 ≤ M, N ≤ 500，2 ≤ K ≤ 109。