问题 28486 --八维

28486: 八维

时间限制: 15 Sec  内存限制: 256 MB
提交: 4  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS0元][下载测试数据0元][315kb]

题目描述

输入

输出

样例输入

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

来源

[提交][状态]