Cod sursa(job #2280275)

Utilizator myshu123Seuleanu Mihnea myshu123 Data 10 noiembrie 2018 13:14:10
Problema Factorial Scor 0
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
#define NMax 1000000000
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int fct (int x)
{
    int a=5,rez=0;
    while (x/a)
    {
        rez=rez+x/a;
        a=a*5;
    }
    return rez;
}
int main ()
{
    int p,val;
    f>>p;
    if (p==0) g<<1;
    else
    {
        int minn=1,maxx=NMax,mid;
        bool ok=false;
        while (minn<maxx && !ok)
        {
            mid=(minx+maxx)/2;
            val=fct(mid);
            if (val<p) minn=mid+1;
            else if (val>p) maxx=mid-1;
            else ok=true;
        }
        if (ok)
        {
            while (mid%5) mid--;
            g<<mid;
        }
        else g<<-1;
    }
}