快速求n!的质因数及个数

一般要进行质因数分解时，我们是for循环对每个数进行质因数分解，但少数的情况下，数字太大了，题目不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。

我们来一个样例说明一下：

$$\begin{array}{cccccccccc}1& 2& 3& 4& 5& 6& 7& 8& 9& 我们求得在9!中2的个数\\ & 1& & 2& & 3& & 4& & 首先我们计算出2的倍数的个数：8/2=4\\ & & & 1& & & & 2& & 其次我们计算出4的倍数的个数：8/4=2\\ & & & & & & & 1& & 最后我们解出第三层的2的个数：8/8=1\end{array}$$

我们把4+2+1=7，所以9!中一共出现了7个2。

代码:

//x表示要求的质数,函数的作用是求出x的个数,n表示要求的n!
long long cal(long long n,long long x){   
	long long ret=0;
	while(n){
		ret+=n/x;
		n/=x;
	}
    return ret;
}

例题:
cf: C. Trailing Loves (or L’oeufs?)