Cod sursa(job #542429)
| Utilizator | Data | 26 februarie 2011 13:18:45 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
# include <fstream>
# define LL long long
using namespace std;
ifstream f ( "fact.in" );
ofstream g ( "fact.out" );
LL P, N;
int main () {
f >> P;
LL i, p, nr;
for (i = 0; ; i += 5) {
p = 5;
nr = 0;
while (p <= i) {
nr += i / p;
p *= 5;
}
if (nr == P) {N = i; break;}
else if (nr > P) {N = -1; break;}
}
g << N << '\n';
g.close ();
return 0;
}
