Cod sursa(job #1966438)

Utilizator FckingSlayerSlayer99 FckingSlayer Data 15 aprilie 2017 11:45:17
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;

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

long long nrZero;

bool verif(long long val)
{
    long long aux=5, Sol=0;
    while(val/aux)
    {
        Sol+=val/aux;
        aux*=5;
    }
    return (Sol>=nrZero);
}

int main()
{
    fin>>nrZero;
    long long st=0, dr=4000000000000000000, Sol=0;
    while(st<=dr)
    {
        long long mid=st+(dr-st)/2;
        if(verif(mid))
        {
            Sol=mid;
            dr=mid-1;
        }
        else
            st=mid+1;
    }
    fout<<Sol;
}