Cod sursa(job #303332)
Utilizator | Rusu 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();
}