Pagini recente » Cod sursa (job #1206232) | Monitorul de evaluare | Cod sursa (job #960221) | Borderou de evaluare (job #1252538) | Cod sursa (job #1364540)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{
long long P,x=0,a=5,N,ls,ld,Nmax=400000015,b=0;
f>>P;
if(P==0) g<<1;
ls=5;ld=Nmax;b=0;
while(ls<=ld and b==0)
{
N=(ls+ld)/2;
x=0;
a=5;
while(a<=N)
{
x=x+N/a;
a=a*5;
}
if(x==P) {g<<N/5*5;b=1;}
else if(x<P) ls=N+1;
else ld=N-1;
}
}