Cod sursa(job #787513)

Utilizator alinbrailaMusat Alin-Gabriel alinbraila Data 13 septembrie 2012 15:54:42
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<iostream>
using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

int nrz(long long nr)
{
long long pow,zer=0;
pow=5;
while (nr>=pow)
	{
	zer+=nr/pow;
	pow=pow*5;
	}
return zer;
}


int main()
{
long long nrde0,n,start=1,fin=10000000000,mij;
int ok=0;
f>>nrde0;
while (ok==0)
	{
	mij=(start+fin)/2;
	if (mij==start){ok=1;g<<"-1";}
	if (mij==fin){ok=1;g<<"-1";}
	cout<<start<<" "<<mij<<" "<<fin<<" "<<nrz(mij)<<" "<<nrde0<<endl;;
	if (nrz(mij)>nrde0) {fin=mij;}
	if (nrz(mij)<nrde0) {start=mij;}
	if (nrz(mij)==nrde0) {ok=1;g<<mij-(mij%5);}
	}
f.close();
g.close();
return 0;
}