Pagini recente » Cod sursa (job #898993) | Cod sursa (job #2278537) | Cod sursa (job #669170) | Cod sursa (job #2455692) | Cod sursa (job #1295395)
#include<fstream>
using namespace std;
int main()
{
ifstream f("fact.in");
ofstream g("fact.out");
int n;
long long a=1,b=10000000000,m,x;
f>>n;
while(a<=b)
{
m=(a+b)/2;
x=m;
int c=0;
while(m!=0)
{
c+=m/5;
m/=5;
}
if(c==n)
{
if(x-x%5==0)
g<<"1";
else g<<x-x%5;
b=-1;
}
else if(c>n)
b=(a+b)/2-1;
else a=(a+b)/2+1;
}
if(b!=-1)
g<<"-1";
f.close();
g.close();
return 0;
}