「BJWC2018」八维 - Problem

Problem1228--「BJWC2018」八维

1228: 「BJWC2018」八维

_{[Creator : ]}

Time Limit : 15.000 sec Memory Limit : 256 MiB

Submit Solved: 1 Submit Num: 1 Statistics ShowOff!

Description

Sample 1 Input

3 3 10
ban
ana
nab

Sample 1 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 ≤ 10⁹。

Source/Category

其他比赛 8.3.BJWC

Submit