Cod sursa(job #645599)
| Utilizator | Data | 9 decembrie 2011 22:59:17 | |
|---|---|---|---|
| Problema | Factorial | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
#include <math.h>
using namespace std;
int solve( int p ) {
int i = 0, aux;
if( p == 0 ) return 1;
if( p == 1 ) return 5;
while( p > 0 ) {
i += 5;
aux = i;
while( aux % 5 == 0 ) {
p--;
aux /= 5;
}
}
if( p < 0 ) return -1;
return i;
}
int main() {
int p;
fstream f( "fact.in", ios::in );
f >> p;
fstream g( "fact.out", ios::out );
g << solve( p );
return 0;
}