圆环染色问题

一个圆环分成N分，有M种颜色，用这M种颜色为他们涂色,相邻的颜色不能相同.求共有多少涂色方法?

输入

5 5

输出

1020

#include<iostream>
using namespace std;
int main()
{
	long long N,M,i,sum;
	cin>>N>>M;
	long long c=1,d=M-1;
	for(i=1;i<=N;i++)
	{
		c=c*(M-1);
	}
	for(i=1;i<=N;i++)
	{
		d=d*(-1);
	}
	sum=c+d;
	cout<<sum<<endl;
}