Pagini recente » Cod sursa (job #3177114) | Cod sursa (job #955662) | Cod sursa (job #2604902) | Cod sursa (job #3218115) | Cod sursa (job #546781)
Cod sursa(job #546781)
#include<iostream.h>
#include<fstream.h>
long long mij;
ofstream g;
long long numarzerouri(long long c)
{
long long l=0;
while (c!=0)
{
c=c/5;
l=l+c;
}
return l;
}
int dei(unsigned long long s, unsigned long long d, unsigned long long a)
{
// unsigned long long mij;
if (d<s) return -1;
else
{
mij=(s+d)/2;
long long nrz=numarzerouri(mij);
if (nrz==a && s==d ) return mij;
else if (nrz<a) return dei(mij+1,d,a);
else return dei(s,mij-1,a);
}
}
int main()
{
ifstream f;
f.open("fact.in");
unsigned long long p;
f>>p;
g.open("fact.out");
dei(0,1000000000,p);
if (p==0) g<<"1";
else if (mij==p) g<<mij;
else g<<"-1";
f.close();
g.close();
return 0;
}