Cod sursa(job #3133046)

Utilizator Dragos__1_1Dragos Antohi Dragos__1_1 Data 25 mai 2023 00:03:07
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <bits/stdc++.h>

using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p,i,j;
int nr0(int x)
{   int nr5=0;
    for (int i=5;i<=x;i*=5)
    {   nr5+=x/i;
    }
    return nr5;
}
int main()
{
    f>>p;
    long long st=0,dr=p*p,poz=0,mid;
    //cout<<dr<<endl;
    while (st<=dr)
    {   mid=(st+dr)/2;
        int x=nr0(mid);
        if(x>p)dr=mid-1;
        else if (x<p)st=mid+1;
        else poz=mid;
        //cout<<mid<<' '<<x<<endl;
    }
    //cout<<endl<<poz;
    if (nr0(poz)==p)g<<poz<<'\n';
    else g<<-1<<'\n';
    return 0;
}