【POJ】[1423]Big Number

这里写图片描述

公式题
运用了斯特林公式：
当n充分大时

n!≈2πn−−−√(ne)n

#include<stdio.h>
#include<math.h>
#define PI 3.141592653589793239
#define e 2.7182818284590452354
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        if(n==1)
            printf("1\n");
        else
            printf("%d\n",(int)(n*log10(n/e)+log10(2*PI*n)/2+1));
    }
    return 0;
}

题目地址:【POJ】[1423]Big Number

posted @ 2016-03-23 13:03  BoilTask  阅读(10)  评论(0)  编辑  收藏  举报