Cod sursa(job #2693074)

Utilizator AndreiStreheStreche Andrei Claudiu AndreiStrehe Data 4 ianuarie 2021 18:47:58
Problema Factorial Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");

int p,nrz,st=1,mij,dr=100000000,i;

int main()
{
    f>>p;

    if(p==0)
    {
        g<<1;
    }
    else
    {
        while(dr-st>1)
        {
            mij=(dr+st+1)/2;

            nrz=0;
            for(i=5;i<=mij;i*=5)
            {
                nrz+=mij/i;
            }

            if(nrz==p)
            {
                g<<mij-mij%5;
                dr=st;
            }
            else if (nrz>p)
            {
                dr=mij;
            }
            else
            {
                st=mij;
            }
        }
    }


    return 0;
}