Cod sursa(job #2609294)

Utilizator dumitrustefania1DUMITRU STEFANIA dumitrustefania1 Data 2 mai 2020 13:27:42
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda igorj_mentorat1 Marime 0.68 kb

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,poww,i,x,ok,s,v[15],st,dr,mij;
int main()
{
    f>>p;
    if(p==0)
    {
        g<<1;
        return 0;

    }

    st=1;
    dr=p*5;
  ok=0;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        s=0;
        poww=5;
        while(poww<=mij)
        {s+=mij/poww;
            poww*=5;

        }

        if(s==p)
        {
            g<<mij-mij%5;
            ok=1;
            break;

        }
        if(s<p)
            st=mij+1;
        else
            dr=mij-1;

    }
    if(!ok)
g<<-1;



    return 0;
}