### 问题描述 乐乐在进行一个字符串构造的挑战，他需要构造一个长度为 $N$ 的回文字符串，使用的字符集大小为 $K$。要求构造的字符串的任意长度在 $2$ 到 $N-1$ 之间的前缀都不能是回文的。计算满足条件的回文字符串的总数，并将结果对 $10^9 + 7$ 取模。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 ### 输出格式 输出一个整数，表示满足条件的回文字符串的数量模 $10^9 + 7$ 的结果。 ### 样例输入 ``` 3 2 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^5$