Cod sursa(job #1364578)

Utilizator VladutMihaiViraVladut Mihai Vira VladutMihaiVira Data 27 februarie 2015 18:45:55
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#define nmax 4000000005
using namespace std;
int main ()
{
    unsigned long long n,x,f,p,ls,ld,gasit;
    ifstream f1("prim1.in");
    ofstream g("prim1.out");
    f1>>n;
    ls=5;
    ld=nmax;
    gasit=0;
    f>>p;
    if(p==0)
        g<<1;
    else
    {
        while(ls<=ld && gasit==0)
        {
            n=(ls+ld)/2;
            x=0;
            f=5;
            while(f<=n)
            {
                x=x+n;
                f=f*5;
            }
            if(x==p)
            {
                g<<n/5*5;
                gasit=1;
            }
            else if(x<p)
                ls=n+1;
            else ld=n-1;

        }

        if(gasit==0)
            g<<1;
    }
    return 0;
}