Pagini recente » Cod sursa (job #2202687) | Cod sursa (job #1657291) | Cod sursa (job #2424829) | Cod sursa (job #1999478) | Cod sursa (job #787512)
Cod sursa(job #787512)
#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)
{
if (mij==start){ok=1;g<<"-1";}
if (mij==fin){ok=1;g<<"-1";}
mij=(start+fin)/2;
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;
}