Problem 28486 --八维

28486: 八维

Time Limit: 15 Sec  Memory Limit: 256 MB
Submit: 4  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][315kb]

Description

Input

Output

Sample Input

3 3 10
ban
ana
nab

Sample Output

2/27

HINT


【样例解释】 



样例一中,一次操作共有 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

Source

[Submit][Status]