【POJ】[1423]Big Number

来源:互联网 发布:梦幻邮箱数据 编辑:程序博客网 时间:2024/06/06 02:23

这里写图片描述

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

n!2πn(ne)n

#include<stdio.h>#include<math.h>#define PI 3.141592653589793239#define e 2.7182818284590452354int 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

0 0
原创粉丝点击