Big Number

题目：

1008

Problem Description

在许多应用中，需要非常大的整数。其中一些应用程序使用密钥进行数据的安全传输、加密等。在这个问题中，给您一个数字，您必须确定该数字的阶乘中的位数。
Input

输入由几行整数组成。第一行包含一个整数n，这是要测试的案例数，然后是n行，每行一个整数1≤n≤10[sup]7[/sup]。

Output

输出包含输入中出现的整数的阶乘中的位数。

Sample Input

2

10

20

Sample Output

7

19

#include <stdio.h>
#include <math.h>
/*解释下题意
比如3的阶乘是6，1位，
输出15的阶乘是120，3位，输出3
这题唯一注意的就是用log之后记得加一
我忘了这个只能在C++上交，还用c编译了好几次错误，犯傻了*/ 
#define pi 3.1415926535
#define E 2.71828182846//这些是符号常量，在网上也能查到的 
 
int main(){
 long x,y,wei;
    scanf("%d",&y);
    while(y--){
        scanf("%d",&x);
        wei=log10(sqrt(2*pi*x))+x*log10(x/E)+1;  //公式,高中知识 
        printf("%d\n",wei);
    }
}