আমাদের সেই প্রাকৃতিক সংখ্যা বের করতে হবে যার ফ্যাক্টোরিয়াল x দিয়ে বিভাজ্য। x ইউজার দিবে। তাই যদি x = 16 হয়, তবে আউটপুট হবে 6। কারণ 6! mod 16 = 0। আমরা সাধারণ পদ্ধতি ব্যবহার করে এই সমস্যাটি সমাধান করব। 1!, 2!, ..., n! ইটারেটিভভাবে গণনা করব এবং x দিয়ে বিভাজ্যতা চেক করব। যদি মডুলাস ০ হয়, তবে থামুন এবং সংখ্যাটি রিটার্ন করুন।
উদাহরণ
#include <iostream>
using namespace std;
int getNumber(int x) {
int fact = 1;
int i = 0;
while (fact % x != 0) {
i++;
fact = fact * i;
}
return i;
}
int main() {
int x = 16;
cout << "Minimum value of N is: " << getNumber(x);
}
আউটপুট
Minimum value of N is: 6
