Cod sursa(job #195754)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 21 iunie 2008 17:09:20
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>

long long n,p,ls,ld,s;

long nr(long n)
{
long n2,n5,i;
i=2;
n2=0;
while (i<=n)
{ n2+=(n/i);
  i*=2;
}
i=2;
n5=0;
while (i<=n)
{ n5+=(n/i);
  i*=2;
}
if (n2>n5) return n5;
      else return n2;
}

int main()
{
freopen("fact.in","rt",stdin);
freopen("fact.out","wt",stdout);

scanf("%lld",&p);

ls=1;
s=1;
ld=999999999;
while (ls<=ld)
{
n=(ls+ld)/2;
if (nr(n)>=p) {s=n;ls=n-1;}
else ld=n+1;
}

printf("%lld",s);
return 0;}