Pagini recente » Cod sursa (job #2809230) | Cod sursa (job #202411) | Cod sursa (job #968328) | Cod sursa (job #613388) | Cod sursa (job #1626634)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int exp(int n)
{
int e=0,x;
x=5;
while(n>=x)
{
e=e+n/x;
x=x*5;
}
return e;
}
int main()
{
long long n=0,dr,st,p=0,mij=0,z=0,val;
fin>>p;
st=1;dr=2000000000;
while(st<dr)
{
mij=(st+dr)/2;
z=exp(mij);
if(z==p){
val=mij;
break;
}
else {if(p<z)
{
dr=mij-1;
}
else{
if(p>z)
{
st=mij+1;
}
}}
}
if(val==-1)
{
fout<<-1<<'\n';
}
else
{
while(val%5!=0)
val--;
fout<<val;
}
return 0;
}