Pagini recente » Monitorul de evaluare | Atasamentele paginii preoji.bdc.19 | Cod sursa (job #698664) | Cod sursa (job #2009351) | Cod sursa (job #1364579)
#include <fstream>
#define NMax 400000015
using namespace std;
int main()
{long long x,f,ls,g,p,n,ld;
ld=NMax;
g=0;
ls=5;
ifstream b("fact.in");
ofstream c("fact.out");
b>>p;
if (p==0) c<<1;
else
{
while(ls<=ld&&g==0)
{
n=(ls+ld)/2;
x=0;
f=5;
while(f<=n)
{
x=x+n/f;
f=f*5;
}
if(x==p)
{
c<<n/5*5;g=1;}
else if(x<p) ls=n+1;
else ld=n-1;
}
if(g==0) c<<-1;
}
return 0;
}