Cod sursa(job #482292)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 2 septembrie 2010 23:21:08
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>

int n, aux=5, nr, start=1, end=1000000000, mid;
int p;

int calc(int x)
{
	aux=5;
	nr=0;
	while(x/aux>0)
	{
		nr+=x/aux;
		aux*=5;
	}
	return nr;
}


int main()
{
	freopen("fact.in", "r", stdin);
	freopen("fact.out", "w", stdout);
	scanf("%d", &p);
	while(start<end)
	{
		mid=(start+end)/2;
		if(calc(mid)>=p)
			end=mid;
		else start=mid+1;
	}
	if(p==0)
		printf("1");
	else printf("%d", start/5*5);	
	return 0;
}