Cod sursa(job #3350238)

Utilizator Alberates10Albert Mates Alberates10 Data 6 aprilie 2026 16:44:21
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;
int vercif0(long long int nr){
    long long int p5=5,s=0;
    while(p5<=nr){
        s+=nr/p5;
        p5*=5;
    }
    return s;
}
int main()
{
    long long int st=1,dr=2e9,task,raspuns;
    ifstream fin("fact.in");
    ofstream fout("fact.out");
    fin>>task;
    while(st<=dr){
        long long int nr=st+(dr-st)/2;
        long long int cif0=vercif0(nr);
        if(cif0>task){
            dr=nr-1;
        }
        if(cif0==task){
            raspuns=nr;
            dr=nr-1;
        }
        if(cif0<task){
            st=nr+1;
        }
    }
    fout<<raspuns;
    return 0;
}