【杭电】[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\n",cnt);    }    return 0;}

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