Pagini recente » Cod sursa (job #240820) | Cod sursa (job #2422633) | Cod sursa (job #1422559) | Cod sursa (job #3237098) | Cod sursa (job #1435000)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("a.in");
ofstream fout("a.out");
int i,a,b,mij,x,p,v[15];
int nrzerouri(int k)
{
int nr=0;
for(int j=1;j<=11;j++)
for(int i=v[j];i<=k;i=i+v[j])
nr++;
return nr;
}
int main()
{
fin>>p;
if(p==0)
{
fout<<1;
return 0;
}
if(p<0)
{
fout<<-1;
return 0;
}
v[0]=1;
for(i=1;i<=11;i++)
v[i]=v[i-1]*5;
a=0;b=9999999;
while(a!=b)
{
mij=(a+b)/2;
if(nrzerouri(mij)>=p)
b=mij;
else
a=mij+1;
}
if(nrzerouri(a)!=p)
{
fout<<-1;
return 0;
}
fout<<a;
return 0;
}