Cod sursa(job #209472)

Utilizator GodiesVlad Voicu Godies Data 22 septembrie 2008 17:59:52
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
//============================================================================
// Name        : Infoarena.cpp
// Author      : Dajjal
// Version     :
// Copyright   : Dajjal , free to use.
// Description : Factorial in C++, Ansi-style
//============================================================================

using namespace std;
#include<fstream>
#include<iostream>
#include<vector>
#include<stdio.h>
#include<values.h>
ifstream f("fact.in");
ofstream g("fact.out");

long nrz(int x)
{
long z=5,rez=0;
while (z<=x)
	{
	rez+=x/z;
	  z*=5;
	}
return rez;
}
int main() {
	int n;
	f>>n;
	long long st=0,dr=1000000000,mij,nr,sol=0;
	while(st<=dr)
	{
		mij=(st+dr)/2;
		nr=nrz(mij);
		if(nr==n)
			{
			sol=mij;
			dr=dr-1;
			}
		else

				if(nr<n)
					st=mij+1;
				else
					dr=mij-1;
	}
		if(n=1)
			if(sol)
				g<<sol<<" ";
			else
				g<<-1;


    return 0;
}