uva10916 Factstone Benchmark

Amtel has announced that it will release a 128-bit computer

chip by 2010, a 256-bit computer by 2020, and so on, con-

tinuing its strategy of doubling the word-size every ten years.

(Amtel released a 64-bit computer in 2000, a 32-bit computer

in 1990, a 16-bit computer in 1980, an 8-bit computer in 1970,

and a 4-bit computer, its rst, in 1960.)

Amtel will use a new benchmark { the

Factstone

{ to ad-

vertise the vastly improved capacity of its new chips. The

Factstone

rating is de ned to be the largest integer

n

such

that

n

! can be represented as an unsigned integer in a com-

puter word.

Given a year 1960

y

2160, what will be the

Factstone

rating of Amtel's most recently released chip?

Input

There are several test cases. For each test case, there is one line of input containing

y

. A line containing

`

0

' follows the last test case.

Output

For each test case, output a line giving the Factstone rating.

SampleInput

1960

1981

0

SampleOutput

3

8

输入年份   可知电脑的位数k

求n使得

n！《2^k《（n+1）！

位数太大 会超过longlong

又2^

所以取对数2

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

int main(){
	int year, k;
	while (scanf("%d", &year) != EOF && year) {
		double sum = 0;
		int n = 2;
		k = pow(2, year / 10 - 194);
		while (sum <= k) {
			sum += log(n) / log(2);
			n++;
		}
		printf("%d\n", n - 2);
	}
	return 0;
}