Pagini recente » Cod sursa (job #1876526) | Cod sursa (job #180709) | Cod sursa (job #1404642) | Cod sursa (job #2708677) | Cod sursa (job #1120110)
#include<fstream>
using namespace std;
long long mij,nrz;
ofstream g;
long long numarzerouri(long long c)
{
long long l=0;
while (c/5!=0)
{
l=l+c/5;
c=c/5;
}
return l;
}
long long dei(long long s,long long d,long long a)
{
if (d<s) return -1;
else
{
mij=(s+d)/2;
nrz=numarzerouri(mij);
if (nrz==a )
{
while(numarzerouri((mij))==a)
mij--;
mij++;
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");
long long p;
f>>p;
g.open("fact.out");
// dei(0,1000,p);
if (p==0) g<<"1";
else if (p==1) g<<5;
else g<<dei(0,1000,p);
//if (mij==p) g<<mij;
// else g<<"-1";
f.close();
g.close();
return 0;
}