Cod sursa(job #2283674)

Utilizator Iorgus08Iorgus Serghei Cicala Iorgus08 Data 15 noiembrie 2018 18:59:02
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;

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

int n;
long long r,pas;

int Zero(int x)
{
    int nr=0;
    while (x>=5)
    {
        nr+=x/5;
        x=x/5;
    }
    return nr;
}

int main()
{
    in>>n;
    pas=1<<30;
    r=0;
    while(pas!=0)
    {
        if (Zero(r+pas)<n)
        {
            r+=pas;
        }
        pas/=2;
    }
    if (Zero(r+1)==n)
        out<<r+1<<'\n';
    else out<<-1;
    return 0;
}