Cod sursa(job #3305902)

Utilizator raddariusRadu Darius raddarius Data 5 august 2025 23:56:26
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int main()
{
    int p, st=1, dr=1e9, mij, aux, k=1, zero=0, sol=-1;
    cin>>p;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        k=5;
        while(mij>=k)
        {
            zero+=mij/k;
            k=k*5;
        }
        if(zero<p)
        {
            st=mij+1;
        }
        else if(zero>p)
        {
            dr=mij-1;
        }
        else
        {
            sol=mij;
            dr=mij-1;
        }
        zero=0;
    }
    cout<<sol;
}