Cod sursa(job #358777)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 24 octombrie 2009 15:10:53
Problema Factorial Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>
int n=200000000;
int zero(int n)
{
	int nr=0;
	while(n)
	{
		nr+=n/5;
		n/=5;
	}
	return nr;
}
int binary_search(int val)
{
    int i,step;
    for (step=1;step<n;step<<=1);
    for (i=0;step;step>>=1)
        if (i+step<=n&&zero(i+step)<val)
           i+=step;
    return i+1;
}

int main()
{
	int p;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
	printf("%d",binary_search(p));
	return 0;
}