সি/সি++ প্রোগ্রাম: ফ্যাক্টোরিয়ালে ট্রেলিং শূন্যের সংখ্যা গণনা

কোনো সংখ্যার ফ্যাক্টোরিয়ালে ট্রেলিং শূন্যের সংখ্যা বের করতে হলে তার গুণনীয়কগুলোর মধ্যে ২ এবং ৫-এর সংখ্যা গণনা করতে হয়। কারণ ২×৫=১০ যা ফ্যাক্টোরিয়ালে ট্রেলিং শূন্য তৈরি করে।

উদাহরণ

7! = 5040, ট্রেলিং শূন্য = ১। লজিক: 7! = 2×3×4×5×6×7, এখানে ৩টি ২ এবং ১টি ৫ আছে, তাই ট্রেলিং শূন্য ১টি।

#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