求n!中因子k的个数

$n!=(k^m)\ast (m!)\ast a$ 其中k是该因子，$m=n/k$，a是不含因子k的数的乘积

下面推导这个公式

$n!=n\ast (n-1)\ast (n-2)\ast ......3\ast 2\ast 1$

$=(k\ast 2k\ast 3k.....\ast mk)\ast a$ a是不含因子k的数的乘积，显然$m=n/k;$

$=(k^m)\ast (1\ast 2\ast 3...\ast m)\ast a$

$=k^m\ast m!\ast a$

接下来按照相同的方法可以求出m!中含有因子k的个数。

因此就可以求除n!中因子k的个数

LL cal(ll n, ll x)
{
	ll ans = 0;
	while(n)
	{
		ans += n / x;
		n /= x;
	}
	return ans;
}