Cod sursa(job #172919)

Utilizator ivanov.georgeIvanov George Bogdan ivanov.george Data 6 aprilie 2008 21:57:17
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
//FACTORIAL  
   
 #include<iostream.h>  
 #include<fstream.h>  
long long putere5(long long k){  
      if(k ==0) return 1;  
      return 5*putere5(k-1);  
 }  
 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;  
 }