Pagini recente » Cod sursa (job #729959) | Cod sursa (job #1915650) | Cod sursa (job #663693) | Cod sursa (job #1145978) | Cod sursa (job #1142346)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p, i, j, nr;
long fact(int n) {
int nr=0, p=5;
while(p<=n) {
nr+=n/p;
p*=5;
}
return nr;
}
int main()
{int ok=1;
f>>p;
if (p==0)
g<<1<<endl;
else {
int n=5*p;
long long m=fact(n), mij, s=1;
while (m!=p && ok==1) {
mij=(s+n)/2;
mij=(mij/5)*5;
m=fact(mij);
if (m>p && fact(mij-5)<p)
ok=0;
if (m<p)
s=mij+1;
else
n=mij;
}
if (ok)
g<<n<<endl;
else
g<<-1;
}
f.close();
g.close();
return 0;
}