【杭电】[1124]Factorial

从宇神处获得的一个小公式
求N!末尾有几个0

核心代码:

int cnt=0;
        while(n) {
            cnt+=n/5;
            n/=5;
        }

也是找了一个杭电上的题目
……话说题目好复杂啊
但是大意很简单
没什么坑

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        int cnt=0;
        while(n) {
            cnt+=n/5;
            n/=5;
        }
        printf("%d
",cnt);
    }
    return 0;
}

题目地址:【杭电】[1124]Factorial