HDU 1142 Factorial ( 算术基本定理 + 分解N! )

 

HDU 1142 Factorial ( 算术基本定理 + 分解N！)

 

 

#include <cstdio>

int main()
{
    int t, n;
    scanf( "%d", &t );
    while( t-- )
    {
        scanf( "%d", &n );
        int cnt = 0;
        while( n )
        {
            cnt += n/5;
            n /= 5;
        }        
        printf( "%d\n", cnt ); 
    }    
    return 0;
}

代码君