Sicily 1119. Factstone Benchmark | 使用log函数缩小数值范围

题目：

• 题意：

1960年发行了4位计算机，从此以后每过10年，计算机的位数变成两倍。输入某一个年份，求出在这个年份的最大的整数n使得n!能被一个字表示。

• 限制：年份1960<=n<=2160，且n%10 == 0

• 解法：
由于位长最多为2^22，能够表示的数范围很大，所以我们考虑使用log来缩小数值范围

如果n!能够被位长为 bit_len 的字表示，那么应该

有 n ! < 2^bitLen

也就是，log2(n!) < bitLen

即是，log2(1)+log2(2)+….+log2(n-1)+log2(n) < bitLen

那么，其实我们只需要从小到大枚举n，再做判断就可以了

代码：

// Problem#: 1119
// Submission#: 5152249