Cod sursa(job #3122895)

Utilizator Sorin123-21Enachioiu Sorin-Catalin Sorin123-21 Data 21 aprilie 2023 01:37:36
Problema Factorial Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>
using namespace std;

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

typedef long long ll;
typedef long double ld;


void solve(){
    long number;
    long noOfZeros;
    in >> noOfZeros;
    number = 0;
    if(noOfZeros == 0){
        out << 1;
        return;
    }
    while(noOfZeros){
        number += 5;
        long crtNoOfZeros = 0;
        long tempNumber = number;
        while(tempNumber %5 == 0){
            crtNoOfZeros += 1;
            tempNumber /= 5;    
        }
            
        noOfZeros -= crtNoOfZeros;
    }
    if(noOfZeros == 0)
        out << number;
    else{
        out << -1;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);
    solve();
    return 0;
}