HDU 1018 Big Number(斯特林公式)
题意:
给出一个数,输出这个数的阶乘的位数
Stirling公式: n! = ((2*pi*n)^(1/2))*((n/e)^n); 前提是n > 3;
n!的位数就是以10为底的对数+1;
那么这个式子就能转化为lg(n!) = (lg(2*pi)+lg(n))/2 + n*(lg(n)-lg(e));
#include
#include
using namesp
原创
2015-05-12 21:57:47 ·
844 阅读 ·
0 评论