Cod sursa(job #172922)

Utilizator ivanov.georgeIvanov George Bogdan ivanov.george Data 6 aprilie 2008 21:59:45
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
 #include<iostream.h>  
 #include<fstream.h>  
long long putere5(long long k){  
     long long p=1;  
      for(long long i = 1;i<=k;i++,p*=5);  
      return p;  
 }  
 int main(){  
     long long n,p,i,j,k;  
     ifstream in("fact.in");  
     ofstream out("fact.out");  
     in>>p;  
     //cin>>p;  
     n = 0;i = 0;  
     if(p==0)  
             out<<"1"<<endl;  
     else{  
     while(i<p){  
                 n+=5;  
                 i++;  
                 for(j = 2;j<=20;j++)  
                       if(n%putere5(j)==0) i++;  
                       else break;  
                   
     }  
     if(i>p)   
             cout<<"-1"<<endl;  
     else  
             out<<n<<endl;  
     }  
    //getch();  
     in.close();  
     out.close();  
     return 0;  
 }