Cod sursa(job #686903)

Utilizator gabrielvGabriel Vanca gabrielv Data 21 februarie 2012 22:24:26
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<cstdio>
using namespace std;
#define MAX 100000
int v[MAX];
int zeros(int m)
{
	int s=0,k=5;
	while(m/k)
	{
		s=s+m/k;
		k=k*5;
	}
	return s;
}
int main()
{
	int p,left,right,m,zero;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
	left=1;
	right=p*5;
	while(zero!=p)
	{
		m=(left+right)/2;
		zero=zeros(m);
		if(zero==p)
		{
			printf("%d",m);
			return 0;
		}
		else
			if(zero<p)
				left=m+5;
			else
				right=m-5;
	}
	return 0;
}