Cod sursa(job #3350788)

Utilizator killah_queenTrifa Razvan killah_queen Data 12 aprilie 2026 23:02:40
Problema Factorial Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");

int main()
{
    long long p, n = 0;
    cin >> p;

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

    long long put = 5;
    int exp = 1;

    while (p > 0) {
        n += 5;

        if (n >= put * 5) {
            put *= 5;
            exp++;
        }

        long long tmp = 5;
        while (tmp <= put && n % tmp == 0) {
            p--;
            tmp *= 5;
        }
    }

    if (p == 0) cout << n;
    else cout << -1;
    return 0;
}