Cod sursa(job #2303934)

Utilizator marcogoldPop Mihali Marco Silviu marcogold Data 17 decembrie 2018 11:32:04
Problema Factorial Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;


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

int nrDeZero()
{
    int n=1;
    int nrDeZ=0,cinci=0,doi=0;

    while(min(cinci,doi)<P)
    {

        int cp=n;

        while(cp%2==0)
        {
            cp/=2;
            doi++;
        }

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

        n++;
    }

    n--;
    if(n==0)
        n++;


    if(min(doi,cinci)==P)
        return n;
    return -1;


}

int main()
{

    fi>>P;

    fo<<nrDeZero();

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