Cod sursa(job #2609126)

Utilizator Hard_to_PronouncePetcu David Hard_to_Pronounce Data 2 mai 2020 11:04:09
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb

#include <fstream>

using namespace std;

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

long long n, p,pu=5,nr,nrant;

int main()
{
    f >> p;
    nr = p;
    if (p == 0)
    {
        g << 1;
        return 0;
    }
    while (pu <= p)
    {
        n = p / pu;
        nr -= n;
        if (p % pu == 0)
            nr++;
        pu *= 5;
    }
    pu = 5;
    p--;
    nrant = p;
    while (pu <= p)
    {
        n = p / pu;
        nrant -= n;
        if (p % pu == 0)
            nrant++;
        pu *= 5;
    }
    if (nrant == nr)
        g << -1;
    else
        g << 5 * nr;
}