Cod sursa(job #1315430)

Utilizator YoYoxxIftimesei Ioan YoYoxx Data 12 ianuarie 2015 20:20:07
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");

int nrzero(int a)
{
    int nr=0;
    while(a>=5)
    {
        nr=nr+a/5;
        a=a/5;
    }
    if(a==0) return 1;
    return nr;
}


int cautarebinara()
{
    int d=100000000/5,s=1,nz,m,p;
    in>>p;
    while(s<=d)
    {
        m=(s+d)/2;
        nz=nrzero(5*m);
        if(nz==p) break;
        if(nz!=p)
        {
            if(nz<p) s=m+1;
            else d=m-1;
        }
    }
    if(p==0) return 1;
    if(s>d) return -1;
    return 5*m;
}

int main()
{

        out<<cautarebinara();
}