Pagini recente » Cod sursa (job #714925) | C.C. | Rezultatele filtrării | Welcome! :D | Cod sursa (job #1120140)
#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");
if (p==0) g<<"1";
else if (p==1) g<<5;
else g<<dei(0,400000000,p);
f.close();
g.close();
return 0;
}