Cod sursa(job #303332)

Utilizator Robyy14Rusu Andrei Robert Robyy14 Data 9 aprilie 2009 19:15:17
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
#include <iomanip>
#include <string>

using namespace std;

long zero(long nr){
   long z=0,f=5;
   while (f<=nr){z+=nr/f; f*=5;}
   return z;   
}    
fstream fin("fact.in",ios::in),fout("fact.out",ios::out);
int z,n;

int main(){
    fin>>z; n=4*z; n-=n%5;
    if (z==0) fout<<1;
    else{
        while (zero(n)<z) n+=5;
        if (z==zero(n)) fout<<n; else fout<<-1;
    }    
fin.close();fout.close();
}