题目描述

有排成一列的 N 个球。现在小明想要把这些球都涂成 K 种颜色中的某一种。若要求任意相邻两个球颜色不同，共有多少种不同的涂色方法？答案可能很大，你只需要输出答案除以 $10^{9}+7$ 的余数。

输入格式

一行，两个正整数 N,K。

输出格式

一行，一个整数代表涂色方法数除以 $10^{9}+7$ 的余数。

2 2

2

10 8

322828856

1 10

10

数据范围与约定

1≤N≤1000，2≤K≤1000。