Cod sursa(job #1324499)

Utilizator AndaionicaIonica Anda Maria Andaionica Data 22 ianuarie 2015 14:23:17
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,dr,st,mij,a,nr,i,Min;
int main()
{
    f>>p;
     if(p==0)
        {Min=1;
         g<<Min;
          return 0;
        }
    dr=p*5;
    st=1;
    while(st<=dr)
    {
        mij=(dr+st)/2;
        a=mij;
        nr=0;
        long long t=5;
        while(t<=a)
        {
            nr=nr+a/t;
            t=t*5;
        }
        if(nr==p)
        {
           g<<mij-mij%5;
           return 0;
        }
        else
           if(nr>p)
            dr=mij-1;

            else
                st=mij+1;
    }

g<<-1;
    return 0;
}