Cod sursa(job #2531235)

Utilizator Rares31100Popa Rares Rares31100 Data 25 ianuarie 2020 22:09:16
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <bits/stdc++.h>
#define Inf 1000000000000000
#define ULL unsigned long long

using namespace std;

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

ULL nr=0;
int p;

ULL total(ULL val)
{
    ULL sum=0;

    for(ULL i=5;val/i>=1;i*=5)
        sum+=val/i;

    return sum;
}

int main()
{
    in>>p;

    for(ULL pas=Inf;pas;pas/=2)
        while( total(nr+pas)<p )
            nr+=pas;

    nr++;
    out<<nr;

    return 0;
}