Cod sursa(job #798817)

Utilizator muscaTudose Vlad-Adrian musca Data 17 octombrie 2012 13:11:21
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<cstdio>
using namespace std;
int zero(int n)
{
	int r=0;
	while(n>=5)
	{
		r+=n/5;
		n/=5;
	}
	return r;
}
int cout(int p)
{
	int i=0;
	int pas=1<<29;
	while(pas)
	{
		if(zero(i+pas)<p)
			i+=pas;
		pas/=2;
	}
	return 1+i;
}
int main()
{
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);\
	int n;
	scanf("%d",&n);
	printf("%d",cout(n));
	return 0;
}