Cod sursa(job #2279587)

Utilizator LunguAlexandruLungu Alexandru LunguAlexandru Data 9 noiembrie 2018 19:30:42
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>

using namespace std;


long nr_zerouri(int x)      /// Functie pt aflarea nr de zerouri ale lui x factorial  !!!!!!!
{
    int p=5,nrzero=0;
    while(x/p!=0)
    {
        nrzero=nrzero+x/p;
        p=p*5;
    }
    return nrzero;

}

int main()
{
    int st=1,dr=1000000000,p;

    int mij;
    cin>>p;
    while(st<=dr)
    {
        mij=st+dr;
        mij=mij/2;
        if(nr_zerouri(mij)==p)
        {
            while(mij%5!=0)
            {
                mij--;
            }
            break;
        }
        else if(nr_zerouri(mij)<p)
        {
            st=mij+1;
        }
        else
        {
            dr=mij-1;
        }
    }
    cout<<mij;
    return 0;
}