### 问题描述 旭旭正在研究一种特殊的字符串构造问题。在一个由大小为 $K$ 的字母表生成的字符串中，他想要计算出长度为 $N$ 的回文字符串的数量，但这些回文字符串有一个额外的条件：任何长度在 $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$