Cod sursa(job #3265933)

Utilizator LuizarachieruLuiza Teodora Rachieru Luizarachieru Data 4 ianuarie 2025 12:30:43
Problema Factorial Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long p, n, nr5;


/// un nr obtine un 0 din 2*5
/// 2 apare mai des ca 5 ==> nu are sens sa le numar

int main()
{
    f >> p;
    int nr = 0;
    if (p == 0)
        g << 1;
    else
    {
        while (nr5 < p)
        {
            nr += 5;
            int c = nr;
            while (c%5 == 0)
            {
                nr5 ++;
                c /= 5;
            }
        }
        if (nr5 == p)
            g << nr;
        else
            g << -1;
    }

    return 0;
}