এই সমস্যায়, আপনাকে এন পেইন্টিং দেওয়া হয়েছে এবং আমাদের কাছে এম কালার আছে যা দিয়ে আমরা পেইন্টিং করতে পারি এবং আমাদের এমন সংখ্যক উপায় খুঁজে বের করতে হবে যাতে আমরা পেইন্টিংটি এমনভাবে আঁকতে পারি যাতে একই রঙের কোনো পেইন্টিং একে অপরের সাথে না হয়।
প্রোগ্রামের আউটপুটে খুব বড় মান থাকতে পারে এবং এই মানগুলি হস্তান্তর করা একটু সমস্যা তাই আমরা এর উত্তরটি স্ট্যান্ডার্ড মডিউল 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
