绘制N幅画的方式，以使相邻的画在C编程中没有相同的颜色
在这个问题中，给您N幅画，并且我们可以使用m种颜色进行绘画，并且我们需要找到多种绘画方法，以使所有相同颜色的画都不互相影响。
程序的输出可能有非常大的值，处理这些值有一点问题，因此我们将以标准模109+7计算其答案。
查找数字方式的公式是：
Ways = n*(m-1)(n-1)
描述问题的示例，这将需要绘画数量n和颜色数量m：
输入值
n = 5 ,m = 6
输出结果
3750
示例
#include <iostream>
#include<math.h>
#define modd 1000000007
using namespace std;
unsigned long find(unsigned long x,
unsigned long y, unsigned long p) {
unsigned long res = 1;
x = x % p;
while (y > 0) {
if (y & 1)
res = (res * x) % p;
y = y >> 1;
x = (x * x) % p;
}
return res;
}
int ways(int n, int m) {
return find(m - 1, n - 1, modd) * m % modd;
}
int main() {
int n = 5, m = 6;
cout<<"There are"<<ways(n, m)<<"ways";
return 0;
}输出结果
There are 3750 ways