请见 pdf 电子版试题。

样例输入1

2 3 3

样例输出1

2

样例输入2

4 3 2

样例输出2

24

样例输入3

5 10 5

样例输出3

64980

 

Upd:解释一下。。即求有多少个串,使得每一个串长n, 且这个串中 字符相同的段 的 最大长度 为k。。。

Upd:样例1:可以都用第一种字符也可以都用第二种字符,ans=2