SP12746 CRCLE_UI - Colorful Circle (EASY)

这道题来源于我今天的期中考试，因为我和一些朋友认为它很有趣，所以决定将其翻译成英文并上传到 SPOJ。原版的印尼语版本可以在此查看：[链接](http://2.bp.blogspot.com/-hDQcB4cjLZQ/UKPlwjMSDeI/AAAAAAAAAPA/ZF-EdjfCKyA/s1600/2012-11-14+23.41.39.jpg "Ori")。 给定一个圆，将其划分为 **N** 个扇区，其中 $1 < N < 10^{1000}$。我们有 **K** 种不同的颜色供选择，其中 $2 < K < 10^{1000}$，要求用这些颜色为每个扇区着色，但相邻的扇区必须使用不同的颜色。你的任务是计算有多少种不同的方法可以完成这种着色任务。

第一行输入一个整数 **T**（$0 < T < 1000$），表示有多少组测试数据。接下来是 **T** 行，每行包含两个整数 **N** 和 **K**，用空格隔开。

对于每组测试数据，输出所有可能的着色方案的数量。由于结果可能非常大，请输出对 $10^9 + 7$ 取模后的结果。

- $1 < N < 10^{1000}$ - $2 < K < 10^{1000}$ - $0 < T < 1000$ **本翻译由 AI 自动生成**