Number Theory 4.4 Factorial Factors

这个公式说明阶乘是以指数律增长。

对于大的n，我们能用Stirling公式来精确近似n!。

 

误差是 1/(12*n)。

从该表中，我们能得出对 n!求m的幂的迭代算法。

特殊的，对于2的幂次来说，n!的2幂次等于n减去它本身二进制中1的个数。