牛客19115 选择颜色

链接：https://ac.nowcoder.com/acm/problem/19115
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

n个人排成一个环形，每个人要从c种颜色中选择一个。
牛牛希望相邻的人选择的颜色是不同的
问有多少种方案。
输出方案数对10007取模的结果。
人是有顺序的，环旋转同构算不同的方案。

输入描述:

输入只有一行，包含用空格分开的两个整数，表示n和c。

输出描述:

输出一行一个整数，表示答案。

真的要好好学数学！！！

"""
第一个人有c种选法， 与他相邻的人有c-1种选法，同理，剩下的人都是c-1
这里有两种情况，第一种是第n个人的颜色和第一个人一样，第二种是不一样

"""
n, c = map(int, input().split())

print(pow(c - 1, n, 10007)+(c-1)*pow(-1, n))