近似求阶乘-斯特林公式

今天做Factstone Benchmark这个题，需要阶乘的近似值，用常规方法就是TLE，虽然我避开求阶乘，用为完成的中间值做为判断条件进而避免了TLE，但是这样的方法还是感觉不靠谱，经过查阅，果然有种可以近似求阶乘的东西，斯特林公式。

（baidu）斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。

 

ps`：

#define PI 3.1415926
#define E  2.7182818284