2015年4月23日 星期四

2015/04/23 ACM-ICPC LiveArchive 2158 - Factorial

/* https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=159 */
#include <iostream>
#include <cstdio>

using namespace std;

typedef long long ll;

int T, N;

int main()
{
    scanf("%d", &T);

    while( T-- )
    {
        scanf("%d", &N);

        int c1 = 0, c2 = 0, p;

        p = N; while( p >= 2 ) c1 += p/2, p /= 2;
        p = N; while( p >= 5 ) c2 += p/5, p /= 5;

        printf("%d\n", min(c1, c2));
    }
}

沒有留言:

張貼留言