백준 3473 교수가 된 현우 C++

문제

www.acmicpc.net/problem/3474

3474번: 교수가 된 현우

코드

#include<bits/stdc++.h>
using namespace std;
int n, m;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> n;

    while (n--)
    {
        int cnt1 = 0;
        int cnt2 = 0;
        cin >> m;
        for (int i = 2; i <= m; i *= 2)
        {
            cnt1 += m / i;
        }

        for (int i = 5; i <= m; i *= 5)
        {
            cnt2 += m / i;
        }
        cout << min(cnt1, cnt2) << "\n";
    }
    return 0;
}