Pagini recente » Cod sursa (job #607080) | Cod sursa (job #543660) | Cod sursa (job #3037900) | Cod sursa (job #2443014) | Cod sursa (job #1504718)
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream si;
si.open("fact.in");
ofstream so;
so.open("fact.out");
int p;
si>>p;
if(p==0)
{
so<<1;
}
else
{
int st=(4*p)/5*5-1,dr=5*p+1,mij;
int sum,r;
while(st<=dr)
{
mij=(st+dr)>>1;
sum=0;
r=mij;
while(r)
{
r/=5;
sum+=r;
}
if(sum==p)
{
st=dr=mij;
break;
}
else
{
if(sum<p)
st=mij+1;
else
dr=mij-1;
}
}
if(st==dr)
{
so<<st/5*5;
}
else
so<<-1;
}
so<<'\n';
so.close();
si.close();
return 0;
}