hdu 1018题 Big Number

原题链接： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=3
利用对数。

以10为例。

log10（10）+log10（9）+log10（8）+……+log10（1）=6.55976

原理：

10^6.55976=10!

log10(10^6.55976)=log10(10!)

注意事项：别用ceil函数。当指数是整数时，会产生错误。

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
double x, sum ;
cin >> n;
while (n--)
{
sum = 0;
cin >> x;
while (x)
sum += log10(x--);
cout << (int)sum + 1 << endl;
}
return 0;
}