इस समस्या में, आपको एन पेंटिंग दी गई है और हमारे पास एम रंग है जिससे हम पेंटिंग बना सकते हैं और हमें उन तरीकों की संख्या खोजने की जरूरत है जिससे हम पेंटिंग को इस तरह से बना सकें कि एक ही रंग की पेंटिंग एक दूसरे के लिए न हों।
प्रोग्राम के आउटपुट में बहुत बड़े मान हो सकते हैं और इन मानों को सौंपना थोड़ी समस्या है इसलिए हम मानक मॉड्यूलो 10 9 में इसके उत्तर की गणना करेंगे। +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