Pagini recente » Cod sursa (job #2657532) | Cod sursa (job #1102699) | Cod sursa (job #1693696) | Cod sursa (job #2314318) | Cod sursa (job #1742877)
#include <iostream>
using namespace std;
#include<fstream>
ifstream f("fact.in");
ofstream g("fact.out");
int p;
int sub(int x)
{
x*=5;
int nrz=0;
while(x)
{
nrz+=x/5;
x/=5;
}
return nrz;
}
int bin(int st, int dr)
{
int mij,nrz;
if(st<=dr)
{
mij=(st+dr)/2;
nrz=sub(mij);
if(nrz==p) return mij*5;
else if(p<nrz) return bin(st,mij-1);
else return bin(mij+1, dr);
}
else return -1;
}
int main()
{
int n;
f>>p;
if(p==0) g<<1;
else
{
n=bin(1,100000000);
g<<n;
}
return 0;
}