Cod sursa(job #2536482)

Utilizator elena1972Flueras Elena Ramona elena1972 Data 2 februarie 2020 09:28:39
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    long long P,st,dr,mij,i, ct5;
    fin >> P;
    if(P==0) {fout << 1; return 0;}
    st=1;
    dr=500000003;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        ct5=0;
        for(i=5; i<=mij; i*=5)
            ct5=ct5+mij/i;

        if(ct5==P)
           { mij=mij - mij%5; fout << mij; return 0;}

        else if(ct5>P)
            dr=mij-1;
        else st=mij+1;

    }
    return 0;
}