隣接する絵がCプログラミングで同じ色にならないようにN枚の絵を描く方法

この問題では、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