Cod sursa(job #2776113)

Utilizator PierrePierre Alex Pierre Data 18 septembrie 2021 17:22:15
Problema Factorial Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int putere(int n);

int main()
{
    int p;
    fin >> p;
    int n;
    int zerouri = 0, k = 5;
    while(zerouri < p)
    {
        zerouri++;
        k /= 5;
        if(k % 5 == 0)
        {
            zerouri += putere(k);
        }
    }
    if(p)
    {
        if(zerouri == p)
        {
            n = k - 5;
        }
        else
        {
        n = -1;
        }

    }
    else
    {
        n = 1;
    }
    fout << n;
    fin.close();
    fout.close();
    return 0;
}

int putere(int n)
{
    int p = 0;
    while(n % 5 == 0)
    {
        p++;
        n /= 5;
    }
    return p;
}