Cod sursa(job #2733595)

Utilizator As932Stanciu Andreea As932 Data 30 martie 2021 17:16:23
Problema Factorial Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cmath>
#define ll long long
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");

ll p;

ll cati_zero(int nr)
{
    ll zeros=0;
    ll cinci=5;
    while(cinci<=nr)
    {
        zeros+=nr/cinci;
        cinci*=5;
    }

    return zeros;
}

int main()
{
    fin>>p;

    if(p==0)
        fout<<"1";
    else
    {
        ll st=2,dr=50000000000,sol=-1;

        while(st<=dr)
        {
            ll mij=(st+dr)/2;
            ll zero=cati_zero(mij);
            if(zero>=p)
            {
                sol=mij;
                dr=mij-1;
            }
            else
                st=mij+1;
        }
        fout<<sol;
    }

    return 0;
}