Cod sursa(job #2186775)

Utilizator CristyXtremeSimion Cristian CristyXtreme Data 25 martie 2018 22:18:56
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>

using namespace std;

int p,sol;
int cat;

int cati_zero_are(int x)
{
    int nr=0,imp=5;
    while(x>=imp)
    {
        nr+=x/imp;
        imp*=5;
    }
    return nr;
}

int main()
{

    FILE *f=fopen("factorial.in","r"),*g=fopen("factorial.out","w");
    fscanf(f,"%i",&p);
    int left=1,right=5*p,middle;
    while(left<right)
    {
        middle=left+(right-left)/2;
        if(cati_zero_are(middle)>p)
            right=middle-1;
        else
            left=middle+1;
    }
    fprintf(g,"%i",left);
    return 0;
}