Cod sursa(job #2700535)

Utilizator Victor280605Victor Dragos Victor280605 Data 27 ianuarie 2021 22:50:22
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");
int nrz(int nr){
    int z = nr / 5;
    int zeros = z;
    while (z >= 5){
        z = z / 5;
        zeros += z;
    }
    return zeros;
}

int main(){
    int p;
    in >> p;
    int nr = p*5;
    int k = nrzerouri(nr);
    int diff = k - p;
    if (p==0) nr = 1;
    else while (diff != 0){
        nr -= (diff) * 5;
        k = nrz(nr);
        if (diff * (k - p) == -1){
            nr = -1;
            break;
        }
        diff = k-p;
    }
    out << nr;
}