सी/सी++ प्रोग्रामिंग एक संख्या के भाज्य में अनुगामी शून्य की गणना करने के लिए?

एक भाज्य संख्या में अनुगामी शून्यों की संख्या की गणना संख्या के गुणनखंडों में 2s और 5s की संख्या की गणना करके की जाती है। क्योंकि 2*5 10 देता है जो किसी संख्या के भाज्य में अनुगामी 0 है।

उदाहरण

7 का भाज्य =5040, अनुगामी 0 की संख्या 1 है।

हमारे तर्क के आधार पर 7! =2*3*4*5*6*7, इसमें 3 2s और 1 5s हैं इसलिए अनुगामी 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