在竞赛中,阶乘也被经常提及,而且总是不那么好处理,下面我就给大家介绍一点关于阶乘常用的内容
1、阶乘近似公式(斯特灵公式)
N!=sqrt(2*PI*N)*(N/e)^N
2、求阶乘的位数
Digit = (int)(log10(sqrt(2*PI*N))+n*log10(N/e)+1)
3、阶乘末尾0的个数
long long count_zero(
long long num){
long long sum=
0;
while(m)
sum+=(m/=
5);
return sum;
}