C++ দিয়ে B বেসে N!-এর末尾 শূন্যের সংখ্যা বের করা

#include <bits/stdc++.h> using namespace std; vector < pair < int, int >> primeFactorsofBase(int Base) {     // প্রাইম ফ্যাক্টর ও তার অকরেন্স রাখার ভেক্টর     vector < pair < int, int >> factors;     for (int i = 2; Base != 1; i++) {       if (Base % i == 0) {           int count = 0;           while (Base % i == 0) {             Base = Base / i;             count++;           }           factors.push_back (make_pair (i, count));       }     }     return factors; } int main () {     int N = 11, Base = 5;     // ফ্যাক্টোরিয়াল N-এ বেস B-এর সর্বোচ্চ ঘাত বের করা     vector < pair < int, int >> prime_factors;     // প্রাইম ফ্যাক্টর বের করা primeFactorsofBase() ফাংশন দিয়ে     prime_factors = primeFactorsofBase(Base);     int result = INT_MAX;     for (int i = 0; i < prime_factors.size (); i++) {       // ন্যূনতম ঘাত বের করা       int count = 0;       int r = prime_factors[i].first;       while (r <= N) {           count += (N / r);           r = r * prime_factors[i].first;       }       result = min (result, count / prime_factors[i].second);     }     // শেষ শূন্যের সংখ্যা প্রিন্ট     cout << "Number of trailing zeroes: " << result;     return 0; }

Number of trailing zeroes: 2