20220915模拟赛T1--字符串

【题目描述】 现在有一个长度为 $N$ 的字符串，它的字典集为 $M$ .也就是说每一位有 M 种不同的字母可以选。对于这个字符串所有连续的长度为$K$ 的子串都必须是回文串，请问有多少种不同的方案。 由于答案可能很大，请将答案 $mod$ $109+7$。
【输入格式】
一共一行，三个整数表示 $N$, $M$, $K$ 。
【输出格式】一共一行，一个整数表示最后答案。

---

样例：

input
1 1 1
output
1

input
5 2 4
output
2

---

这道题，嗯，送分题 其实可以很容易地推出以下结论：

1. $k=1$ ：答案为$m^n$。

2. $k=n$ ：答案为$m^{\frac{n}{2}}$$(n$为偶数 ) )