Cod sursa(job #2216645)

Utilizator Ioana_GaborGabor Ioana Ioana_Gabor Data 27 iunie 2018 15:26:41
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb

#include <iostream>
#include <fstream>

using namespace std;

int nr_de_5(int n) {
    int rez=0;
    while(n%5==0){
        rez++;
        n=n/5;
    }
    return rez;
}

int nr_de_0(int n) {
    int rez=0;
    for(int i=5;i<=n;i=i+5) {
        rez=rez+nr_de_5(i);
    }
    return rez;
}

int main() {
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p;
    f>>p;
    if(p==0) {
        g<<1;
    }else{
        int i=5;
        while(nr_de_0(i)<p) {
            i=i+5;
        }
        if(p==nr_de_0(i)){
            g<<i;
        }else{
            g<<-1;
        }
    }
    f.close();
    g.close();
}