Cod sursa(job #1583255)

Utilizator CammieCamelia Lazar Cammie Data 28 ianuarie 2016 20:09:45
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <stdio.h>
#include <climits>
using namespace std;

FILE *f,*g;

int main ()
{
    f=fopen("fact.in","r");
    g=fopen("fact.out","w");
    int p,ls,ld,nr,nr5,x,gasit,mij;
    fscanf(f,"%d",&p);
    ls=1;
    ld=INT_MAX;
    gasit=0;
    if (p==0)
    {
        fprintf(g,"%d",1);
    }
    else
    {
        while ((ls<=ld) && (gasit==0))
        {
            mij=(ls+ld)/2;
            nr=0;
            nr5=5;
            while (nr5<=mij)
            {
                nr+=mij/nr5;
                nr5*=5;
            }
            if (nr==p)
            {
                x=mij;
                x-=x%5;
                fprintf(g,"%d",x);
                gasit=1;
                break;
            }
            else if (nr>p)
            {
                ld=mij-1;
            }
            else
            {
                ls=mij+1;
            }
        }
        if (ls>ld && gasit==0)
            fprintf(g,"%d",-1);
    }
    fclose(f);
    fclose(g);
}