किसी फैक्टोरियल संख्या में अनुगामी शून्यों की संख्या की गणना संख्या के गुणनखंडों में 2 और 5 की संख्या गिनकर की जाती है। क्योंकि 2×5 = 10 देता है जो किसी संख्या के फैक्टोरियल में एक अनुगामी 0 होता है।
उदाहरण
7 का फैक्टोरियल = 5040, अनुगामी 0 की संख्या 1 है।
हमारे तर्क के आधार पर 7! = 2×3×4×5×6×7, इसमें 3 दो और 1 पांच हैं इसलिए अनुगामी 0 की संख्या 1 है।
#include <iostream>
using namespace std;
int main() {
int n = 45;
int count = 0;
for (int i = 5; n / i >= 1; i *= 5)
count += n / i;
cout << "No of trailing 0s in " << n << "! is " << count;
return 0;
}
आउटपुट
No of trailing 0s in 24! is 10
