Cod sursa(job #2544591)

Utilizator dvp123Pescariu David dvp123 Data 12 februarie 2020 11:47:44
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

int n;
int found = 0;

int main()
{
    fin >> n;

    if(n == 0){
        fout << 1;
        ++found;
    }

    int n5 = 0, rez = 1;
    while(n5 < n && !found){
        int cp = rez;
        while(cp % 5 == 0){
            cp /= 5;
            n5++;
        }
        rez++;
    }

    rez--;

    if(n5 == n){
        fout << rez;
    }else if(n5 > n){
        fout << -1;
    }
}