Mai intai trebuie sa te autentifici.

Cod sursa(job #2279591)

Utilizator LunguAlexandruLungu Alexandru LunguAlexandru Data 9 noiembrie 2018 19:33:10
Problema Factorial Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("factorial.in");
ofstream fout("factoria;.out");

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;

    fin>>p;
    if(p==0)
    {
        fout<<1;
        return 0;
    }
    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;
        }
    }
    fout<<mij;
    return 0;
}