Cod sursa(job #541225)
Utilizator | Data | 24 februarie 2011 21:56:29 | |
---|---|---|---|
Problema | Factorial | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <fstream>
using namespace std;
unsigned short cinci(unsigned long n) {
unsigned short cont=0;
while(n%5==0) {
cont++;
n/=5;
}
return cont;
}
inline unsigned long long int find_five(unsigned long p) {
unsigned long i=0,zero=0,j;
unsigned short cont;
while(p) {
cont=1;
i+=5;
j=i/5;
cont+=cinci(j);
p-=cont;
zero+=cont;
}
return i;
}
int main() {
long p;
ifstream f("fact.in");
f>>p;
f.close();
ofstream g("fact.out");
g<<find_five(p);
g.close();
return 0;
}