题解 | #末尾0的个数#

末尾0的个数就是指10的个数，即2*5倍数的个数

能被5（5^1）整除的提供1个0

能被25（5^2）整除的提供2个0

能被125（5^3）整除的提供3个0

能被625（5^4）整除的提供4个0

所以 结果= n/5 + n/25 + n/125 + n/625

#include<stdio.h>

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