Pagini recente » Cod sursa (job #2447365) | Cod sursa (job #2865835) | Cod sursa (job #1466199) | Cod sursa (job #87509) | Cod sursa (job #901203)
Cod sursa(job #901203)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long p,nr,n;
long nr_5(long x)
{
long y=5,nrr=0;
while (y<=x)
{
nrr=nrr+x/y;
y=y*5;
}
return nrr;
}
long cauta(long st,long dr)
{
long mij;
if (st>dr) return 0;
else {
mij=(st+dr)/2;
nr=nr_5(mij);
if (nr==p) return mij;
else
if (nr>p) return cauta(st,mij-1);
else return cauta(mij+1,dr);
}
}
int main()
{
f>>p;
if (p==0)
g<<1;
else
{
n=cauta(1,2000000000);
if (n!=0)
while (n%5!=0)
n--;
else
n=-1;
g<<n;
}
return 0;
}