Pagini recente » Cod sursa (job #357138) | Cod sursa (job #3212652) | Cod sursa (job #1590415) | Cod sursa (job #642977) | Cod sursa (job #2412580)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int k=-1,p,n=0;
int fact(long n)
{
int nr=0;
for (int i=5; i<=n; i=i*5)
{
nr=nr+n/i;
}
return nr;
}
int cautarebinara(int l, int r)
{
if (l>r) return k;
else
{
int mij=(l+r)/2;
int n=fact(mij);
if (p==n)
{
k=mij;
cautarebinara(l,mij-1);
}
else if (n>p) return cautarebinara(l,mij-1);
else return cautarebinara(mij+1,r);
}
}
int main()
{
f>>p;
if (p==0) g<<1;
else g<<cautarebinara(1,p*10);
return 0;
}