n!尾0的个数

求解n的阶乘 尾部0的个数

• 尾部0都是由 $2\ast 5$贡献的，很明显因子为2的数目又大于因子为5的数目，所以因子5的数目就是尾部0的个数

int trailingzeros(int n) {
	int m = 0;
	while(n){
		n /= 5;
		m += n;
	}
	return m;
}