Cod sursa(job #284611)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 21 martie 2009 20:32:38
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
#include<values.h>

long put(long x)
{
 long k=0;
 while(x%5==0) { k++; x/=5; }
 return k;
}

long f(long n)
{
 long i,k=0;
 for(i=5; i<=n; i+=5) k+=put(i);
 return k;
}

long binars(long a, long b, long p)
{
 long c=(a+b)/2;
 if(f(c)==p) return c;
	else if(f(c)<p) return binars(c+1,b,p);
		   else return binars(a,c-1,p);
}

int main()
{
 long p;
 //freopen("fact.in","r",stdin);
 //freopen("fact.out","w",stdout);
 scanf("%ld",&p);
 printf("%ld",binars(1,MAXLONG,p));
 return 0;
}