Cod sursa(job #2344968)

Utilizator marcogoldPop Mihali Marco Silviu marcogold Data 15 februarie 2019 19:21:57
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;

ofstream fo("fact.out");
ifstream fi("fact.in");


long long nrCif;

long long fac(int x)
{
    long long cinci=0;
    long long sol=0;

    if(x!=0)
    {
        for(long long i=1; i<=x; i++)
        {
            long long ci=i;

            while(ci%5==0)
            {
                ci/=5;
                cinci++;
            }

        }

    }
    else
        sol++;

         sol=cinci;
    return sol;
}

int main()
{
    fi>>nrCif;


    int poz=0;
    for(int i=19; i>=0; i--)
    {
        if( fac(poz+(1<<i))<nrCif)
        {
            poz+=(1<<i);
        }

    }

    fo<<poz+1;

    fi.close();
    fo.close();
    return 0;
}