UVA1358 Generator
题目描述
给定一个由大写字母组成的字符串$S$,
我们可以用以下过程生成一个字符串$S_0$:
1. 从前$n$个字母中随机选出一个字母拼接到$S_0$末尾;
1. 当$S$是$S_0$的后缀时停止此过程.
求最后生成的$S_0$的期望长度.
输入格式
输入的第一行是数据组数$T$($1\le T\le 10$);
接下来每一组数据包含一行一个整数$n$($1\le n \le 26$)和一个字符串$S$($|s|\le 12$),
每组数据前面都有一个空行.
输出格式
对于第`i`组数据, 在第一行输出`Case i:`,
第二行输出对于该组数据给定的$n$和$S$,
$S_0$的期望长度.
两组数据之间用一个空行分隔,
**输出结尾不能有多余的空行**.
## 输入输出样例
输入:
```
5
2 A
2 ABA
3 AAAAA
26 ACMICPC
26 ZJUZJU
```
输出:
```
Case 1:
2
Case 2:
10
Case 3:
363
Case 4:
8031810176
Case 5:
308933352
```