Factorial Trailing Zeroes

这道题本质上是求阶乘中5的个数。还有一个公式即：[n/k]代表1~n中能被k整除的个数。

class Solution{
public:
    int trailingZeroes(int n) {
       int num= 0;
       while(n>0)
       {
         num += n/5;
		 n=n/5;

	   }
	   return num;
    }
	
	
};