Cod sursa(job #3157705)

Utilizator Alexbora13Bora Ioan Alexandru Alexbora13 Data 16 octombrie 2023 18:21:00
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
#define MAX 500000000
using namespace std;

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

int nr(int x)
{
    int f=5, NR=0;
    while(f<=x)
    {
        NR+=(x/f);
        f*=5;
    }
    return NR;
}

long long caut_binar(int x)
{
    long long st=1;
    long long dr=MAX;
    long long ans=-1;
    while(st<=dr)
    {
        long long mij = (st+dr)/2;
        int nr_zero = nr(mij);
        if(x<=nr_zero)
        {
            dr=mij-1;
            ans=mij;
        }
        else st=mij+1;
    }
    return ans;
}

int z;

int main()
{
    fin >> z;
    long long C = caut_binar(z);
    fout << C;
    return 0;
}