Cod sursa(job #2330857)

Utilizator radu_mihai007UPB Diaconu Radu Mihai radu_mihai007 Data 28 ianuarie 2019 21:17:21
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <cmath>
using namespace std;
long long nrz(int n);
int n, j;
int main() {
    ifstream ifs("fact.in");
    ofstream ofs("fact.out");
    ifs >> n;
    for (j = 5; nrz(j) <= n; j = j + 5);
    if (nrz(j - 5) == n)
        ofs << j - 5;
    else ofs << -1;
    return 0;
}
long long nrz(int n) {
    int i = 1;
    long long num = 0, mod = 5;
    while (n / mod != 0) {
        num = num + n / mod;
        i++;
        mod = mod * 5;
    }
    return num;
}