Cod sursa(job #1575756)

Utilizator TudorVersoiuVersoiu Tudor Sorin TudorVersoiu Data 21 ianuarie 2016 20:16:42
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

using namespace std;
int mijloc, stg = 1, dr = 500000001, p, copie;

FILE *f = fopen("fact.in", "r");
FILE *g = fopen("fact.out","w");
int zerouri(int x)
{
    int numara = 0;
    while(x > 1)
    {
        numara += x / 5;
        x /= 5;
    }
    return numara;
}

int main()
{
    fscanf(f,"%d",&p);
    while (stg<=dr)
    {
        mijloc=(stg+dr)/2;
        if(zerouri(mijloc)<p)
            stg=mijloc+1;
        else
            if(zerouri(mijloc)>=p)
            {
                if(zerouri(mijloc)==p)
                    copie=mijloc;
                dr=mijloc-1;
            }
    }
    fprintf(g,"%d",copie);
}