Cod sursa(job #868786)

Utilizator timicsIoana Tamas timics Data 31 ianuarie 2013 17:08:15
Problema Factorial Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
//#include<iostream>
#include<fstream>
using namespace std;
long long P,s=0;
ifstream cin("fact.in");
ofstream cout("fact.out");
long long exp(int k);
long long cautb(int x)
{
    long long st=1;
    long long dr=5*P;
    long long ret=1;
    while(st<=dr)
    {
        long long mij=(st+dr)/2;
        if(exp(mij)<P)
            st=mij+1;
        else if(exp(mij)>=P)
        {
            ret=mij;
            dr=mij-1;
        }
    }
    return ret;
}

long long exp(int k)
{
    long long y=0;
    while(k>=5)
    {
        y=y+k/5;
        k=k/5;
    }
    return y;
}

int main()
{
    cin>>P;
    cout<<cautb(P);
    return 0;
}