Cod sursa(job #1888804)

Utilizator mesbotMeszaros Botond mesbot Data 22 februarie 2017 12:44:30
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>

long long int p, n, nup, ndown;

bool fact(long long int num)
{
    n = 0;
    while(num != 0)
        num /= 5, n += num;

    return (n >= p);
}

void search_min()
{
    if(ndown < nup)
        if(!fact(ndown))
            if((nup + ndown)/2 < nup-1)
                ndown = (nup + ndown)/2, search_min();
            else
                ndown = nup;
}

int main()
{
    std::ifstream f("fact.in");
    std::ofstream g("fact.out");

    f>>p;

    for(int i = 1; i<=200; i++)
    {
        p = i;

        if(p != 0)
            ndown = p, nup = p*5, search_min();

        /*while(fact(ndown-1))
            ndown--;*/

        g<<ndown<<"\n";
    }

    return 0;
}