此题让我想起了高中的数学。对于n次方或者阶乘的题目有一个取对的小技巧。
还有一个斯特林公式:
log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)
这个公式是从http://blog.csdn.net/dinosoft/article/details/5739689看来的。
但是但是!!就算取了对数,这道题还是会超时的。and我猥琐的打表过了。找了很多也发现网上很多都是超时的答案。求大牛。
此题让我想起了高中的数学。对于n次方或者阶乘的题目有一个取对的小技巧。
还有一个斯特林公式:
log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)
这个公式是从http://blog.csdn.net/dinosoft/article/details/5739689看来的。
但是但是!!就算取了对数,这道题还是会超时的。and我猥琐的打表过了。找了很多也发现网上很多都是超时的答案。求大牛。