Cod sursa(job #877946)

Utilizator ignadariusIgna Darius ignadarius Data 13 februarie 2013 15:39:07
Problema Factorial Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");


long long st,dr,mij,p,sol;

long long vrf(int x)
{
    long long nr=0;
    while(x>5)
    {
        nr+=x/5;
        x/=5;
    }
    return nr;
}
int main()
{
    f>>p;
    if(p==0)g<<1;
        else
        {
            st=1;
            dr=5*p;
            sol=-1;
            while(st<=dr)
            {
                mij=(st+dr)/2;
                if(vrf(mij)>p)dr=mij-1;
                    else if(vrf(mij)<p)st=mij+1;
                        else {sol=mij;dr=mij-1;}

        }
        g<<sol;
}
return 0;
}