Cod sursa(job #2269648)

Utilizator mihaistamatescuMihai Stamatescu mihaistamatescu Data 26 octombrie 2018 12:30:51
Problema Factorial Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
using namespace std;
int n,a,zero,aux, p;
int main () {
    ifstream fin ("fact.in");
    ofstream fout ("fact.out");
    fin>>n;

    for (a = 1; ;a++) {
        /// calculez cate zerouri are in coara a!

        p = 5;
        zero = 0;
        while (p <= a) {
            zero += a / p;
            p *= 5;
        }
        if (zero == n) {
            fout<<a;
            break;
        }
        if (zero > n) {
            fout<<-1;
            break;
        }

    }
    return 0;
}