TAG 数论
求 max{ n | n! < 2^(2^k) }, 其中k=(year-1960)/10+2;
阶乘结果会很大,所以两边取对数。log2(n!)=log2(n)*log2(n-1)*......*log2(1)
我是直接把所有结果求出来。
ps:
求阶乘的对数可以用
斯特林公式:
log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)
不用累加,速度快。不过这里用不着,因为n不确定,我们要从头开始搜索。这里只是介绍一下这个公式而已。
答案:3 5 8 12 20 34 57 98 170 300 536 966 1754 3210 5910 10944 20366 38064 71421 134480 254016