Cod sursa(job #2764413)

Utilizator sanzianagrecuSanziana Grecu sanzianagrecu Data 20 iulie 2021 20:04:14
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
 #include <fstream>

 using namespace std;

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

 long long zerouri(long long n){
     long long sum = 0, p = 5;
     while(p <= n){
        sum += n / p;
        p *= 5;
     }
     return sum;
 }
 long long CautBin(long long n){
     long long st = 1, dr = 1000000000, rez = -1;
     while(st <= dr){
        long long mij = (st + dr) / 2;
        if(zerouri(mij) > n)
            dr = mij - 1;
        else if(zerouri(mij) == n){
            rez = mij;
            dr = mij - 1;
        }
        else
            st = mij + 1;
     }
     return rez;
 }

 int main(){

    long long n;
    fin >> n;
    fout << CautBin(n);

    return 0;
 }