Cod sursa(job #1691831)
Utilizator | Data | 19 aprilie 2016 15:46:03 | |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include<iostream>
#include<fstream>
using namespace std;
int CateZerouri(int n) {
int k = 5, s = 0;
while (n / k != 0) {
s += n / k;
k *= 5;
}
return s;
}
int main() {
int p, n;
ifstream fin("fact.in");
ofstream fout("fact.out");
fin >> p;
n = 5 * p;
while (CateZerouri(n) >= p) {
n--;
}
fout << n+1;
fin.close();
fout.close();
return 0;
}