Cod sursa(job #1746460)

Utilizator catalinenachestoianEnache-Stoian Catalin catalinenachestoian Data 23 august 2016 13:24:47
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

#define MAX 2000000000

int f(int n){
    int rez=0;
    for(int i=5;i<=n;i*=5)
        rez+=n/i;

    return rez;
}


int main()
{
    ifstream in("fact.in");
    ofstream out("fact.out");

    int p;

    in>>p;

    if (p==0){
        out<<1;
        return 0;
    }

    for (int i=2;i<=MAX;i++){
        if (f(i) == p ){
            out<<i;
            return 0;
        }
    }


    out<<-1;
    in.close();
    out.close();
    return 0;
}