记一下公式。。。
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;
}
记一下公式。。。
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;
}