Pagini recente » Cod sursa (job #976328) | Cod sursa (job #91624) | Cod sursa (job #2301478) | Cod sursa (job #1753678) | Cod sursa (job #1434960)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int i,a,b,mij,x,p;
int nrzerouri(int k)
{
int nr=0;
for(int i=1;i<=k;i++)
{
int x=i;
while(x%5==0)
{
x=x/5;
nr++;
}
}
return nr;
}
int main()
{
fin>>p;
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;
}