Pagini recente » Cod sursa (job #1163914) | Cod sursa (job #2675431) | Cod sursa (job #3237397) | Cod sursa (job #2173257) | Cod sursa (job #787513)
Cod sursa(job #787513)
#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;
}