আমাদেরকে প্রথম প্রাকৃতিক সংখ্যা বের করতে হবে যার ফ্যাক্টরিয়াল x দ্বারা বিভাজ্য। এক্স ব্যবহারকারী দ্বারা দেওয়া হয়. তাহলে x =১৬ হলে আউটপুট হবে 6. হিসাবে 6! mod 16 =0. এই সমস্যাটি সমাধান করার জন্য আমরা সাধারণ পদ্ধতি ব্যবহার করব। পুনরাবৃত্তভাবে গণনা করুন 1!, 2!, …. n! এবং x ব্যবহার করে বিভাজ্যতা পরীক্ষা করুন। যদি মডুলাস 0 হয়, তাহলে থামুন এবং নম্বরটি ফেরত দিন।
উদাহরণ
#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
