题目描述

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

输入格式

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

输出格式

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

数据范围与约定

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

可见测试数据

输入数据 1

2 2

输出数据 1

2

输入数据 2

10 8

输出数据 2

322828856

输入数据 3

1 10

输出数据 3

10