Cod sursa(job #2828806)

Utilizator _andrei4567Stan Andrei _andrei4567 Data 7 ianuarie 2022 23:58:54
Problema Factorial Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <stdio.h>
//#pragma GCC optimize ("Ofast")
using namespace std;
FILE *fin, *fout;

const int N = 5e9;

int p;

int ok(int n)
{
    int nr5 = 0, t = 5;
    while(t < n)
    {
        nr5 +=  n / t;
        t *= 5;
    }

    return nr5;
}
int cb(int st, int dr)
{
    int med, last = -1;
    while(st <= dr)
    {
        med = (st + dr) / 2;
        if(ok(med) == p)
        {
            last = (med / 5) * 5;
            break;
        }
        else if(ok(med) < p)
            st = med + 1;
        else
            dr = med - 1;
    }
    return last;
}
int main()
{
    fin = fopen ("fact.in", "r");
    fout = fopen ("fact.out", "w");
    fscanf (fin, "%d", &p);
    if(p == 0)
        fprintf (fout, "1");
    else
    {
        int y = cb(1, N);
        fprintf (fout, "%d\n", y);
    }
}