10916 - Factstone Benchmark

题目：10916 - Factstone Benchmark

题目大意：求N！< 2 ^k, k 表示的是某个年代的计算机所能表示最大的数， 2^ 计算机内核位数。

解题思路：因为直接算的话， 结果太大，会溢出。所以就对两边同时取log2。阶乘的取对数：log（N！） = sum（log（i）），因为log（a*b） = log（a）+ log（b）；只要找到最小的大与2^k的sum（log（i）(N!)， i - 1 就是所求的n。

#include<stdio.h>
#include<math.h>

int year;
 
int main() {

	while(scanf("%d", &year) && year) {

		year = (year - 1940) / 10;
		double s1, s2 = 0;
		s1 = pow(2, year);
		for(int i = 1; ; i++) {

			s2 += log(i)/log(2);
			if(s2  > s1) {
				printf("%d\n", i - 1);
				break;
			}

		}
	}
	return 0;
}