Pagini recente » Cod sursa (job #670633) | Cod sursa (job #1300088) | Cod sursa (job #3121305) | Cod sursa (job #130945) | Cod sursa (job #2836130)
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int p;
int nr_zerouri(int x)
{
int ct=0,p=5;
while(x/p!=0)
{
ct=ct+x/p;
p*=5;
}
return ct;
}
int cautare(int st,int dr)
{
int mij;
if(st==dr)
{
return st;
}
else
{
mij=(st+dr)/2;
if(nr_zerouri(mij)>p)
return cautare(st,mij-1);
else
{
if(nr_zerouri(mij)<p)
return cautare(mij+1,dr);
else
return mij-(mij%5);
}
}
}
int main()
{
int x;
cin>>p;
if(p==0)
{
cout<<1;
return 0;
}
x=cautare(1,1e9);
if(nr_zerouri(x)==p)
cout<<x;
else
cout<<-1;
return 0;
}