Cod sursa(job #93337)

Utilizator cradle_of_pinkTrifu Alexandra cradle_of_pink Data 18 octombrie 2007 15:44:44
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
int factorial (int n){
	int s=0;
	while(n)
	{
		s = s+ n/5;
		n/=5;
	}
	return s;
}

int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	int m,d,st,k;
	printf("k=\n");
	scanf("%d",&k);
	st=1;
	d=5*100000000;
	while(st!=d)
	{
	m=(d+st)/2;
	if(factorial(m)>=k)
		d=m;
	else
		st=m+1;
	}
	if(factorial(st)==k)
		printf("%d",st);
	else
		printf("-1");
	return 0;
}