আমাদের একটি Y সংখ্যা নিতে হবে, আমরা সবচেয়ে ছোট সংখ্যা X খুঁজে পাব, যেমন X! প্রশিক্ষণ শূন্যের কমপক্ষে Y সংখ্যা রয়েছে। উদাহরণস্বরূপ, যদি Y =2, তাহলে X =10 এর মান। X হিসাবে! =3228800। এতে Y সংখ্যার শূন্য রয়েছে।
আমরা বাইনারি অনুসন্ধান ব্যবহার করে এটি সমাধান করতে পারি। N-এ অনুগামী শূন্যের সংখ্যা! N-এ গুণনীয়ক 5 এর গণনা দ্বারা দেওয়া হয়! X-কে বাইনারি অনুসন্ধান ব্যবহার করে পরিসরে পাওয়া যেতে পারে [0, 5*Y]
উদাহরণ
#include<iostream>
using namespace std;
int factorCount(int n, int X) {
if (X < n)
return 0;
return (X / n + factorCount(n, X / n));
}
int findX(int Y) {
int left = 0, right = 5 * Y;
int N = 0;
while (left <= right) {
int mid = (right + left) / 2;
if (factorCount(5, mid) < Y) {
left = mid + 1;
}else {
N = mid;
right = mid - 1;
}
}
return N;
}
int main() {
int Y = 4;
cout << "Smallest value of X: " << findX(Y);
} আউটপুট
Smallest value of X: 20
