#include <stdio.h>
#include <math.h>

int n;
const double e = 2.7182818284590452354, pi = 3.141592653589793239;

double f( int a )
{
	return log10( sqrt( 2 * pi * a ) ) + a * log10( a / e );
}

int main()
{
	int i, cas;
	double s;
	
	scanf( "%d", &cas );
	
	while( cas-- )
	{
		scanf( "%d", &n );

		if( n < 100000 )
		{
			for( s=0, i=1; i<=n; i++ )
				s += log10( i );
		}
		else s = f( n );
		
		
		printf( "%d\n", (int)(s+1e-7) );
	}

	return 0;
}

• Re:a是多少 (562) fzk 2005-07-24 11:08:50
• Re:什么是“有问题”？什么是“真正”？Stirling公式本来就是用～而不是用=的 (562) lllllll 2006-01-20 23:17:09
• 这个程序需要改进，否则wa，下面这样就过了:) (523) watt 2007-03-17 17:31:21
  • Re:这个程序需要改进，否则wa，下面这样就过了:) (24) qiaokan 2008-07-06 20:24:05
  • 不用判断n的大小 0ms ac (448) j_will 2009-04-25 15:49:09