Cod sursa(job #2692880)

Utilizator AndreiStreheStreche Andrei Claudiu AndreiStrehe Data 4 ianuarie 2021 09:52:40
Problema Factorial Scor 90
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,nrcautat,nrz,k;

int main()
{
    f>>p;

    if(p==0)
    {
        g<<1;
    }
    else
    {
        nrcautat=5*(p-p/5);

        while(nrz<p)
        {
            nrz=0;
            k=5;

            while(k<=nrcautat)
            {
                nrz+=nrcautat/k;
                k*=5;
            }
            if(nrz<p)
            {
                nrcautat+=5;
            }
        }
        if(nrcautat%5==0)
        {
             g<<nrcautat;
        }
        else
        {
            g<<nrcautat-nrcautat%5;
        }
    }


    return 0;
}