数论常用内容——阶乘

xiaoxiao2021-02-27  636

在竞赛中,阶乘也被经常提及,而且总是不那么好处理,下面我就给大家介绍一点关于阶乘常用的内容

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; }
转载请注明原文地址: https://www.6miu.com/read-2446.html

最新回复(0)