Cod sursa(job #1384369)
Utilizator | Data | 11 martie 2015 06:03:02 | |
---|---|---|---|
Problema | Factorial | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;
int div2(int x) {
int count = 0;
while(x%2 == 0) {
++count; x/=2;
}
return count;
}
int div5(int x) {
int count = 0;
while(x%5 == 0) {
++count; x/=5;
}
return count;
}
int main() {
ifstream fin("fact.in");
ofstream fout("fact.out");
int sum = 0, d5= 0, d2 = 0;
int P; fin >> P;
if(P == 0) {
fout << "1\n";
return 0;
}
int i;
for(i = 5; d5 < P; i+=5) {
d5 += div5(i);
}
fout << i - 5 << "\n";
return 0;
}