绘制N幅画的方式，以使相邻的画在C编程中没有相同的颜色

在这个问题中，给您N幅画，并且我们可以使用m种颜色进行绘画，并且我们需要找到多种绘画方法，以使所有相同颜色的画都不互相影响。

程序的输出可能有非常大的值，处理这些值有一点问题，因此我们将以标准模10 ⁹ +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