Cod sursa(job #401745)

Utilizator drujbarultudorTudor Mihai Munteanu drujbarultudor Data 23 februarie 2010 08:35:41
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<cstdio> 
const int N=1<<15; 
long long p; 
int zero (int n) 
{  
int s=0; 
while (n) 
{     
s+=n/5;     
n=n/5; 
} 
return s; 
}   
int fact(int p) 
{     
int i,pas=N;     
for ( i=0;pas!=1;pas=pas/2)    
if (zero(i+pas)<p)         
i+=pas; 
return (i+1); 
} 
int main() 
{ 
freopen("fact.in","r",stdin); 
freopen("fact.out","w",stdout); 
scanf("%lld",&p); 
long long  k=fact(p); 
printf("%lld",k); 
return 0; 
}