GitBook

这里写图片描述

公式题 运用了斯特林公式: 当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