Cod sursa(job #1771696)

Utilizator MirceaTMircea Timpuriu MirceaT Data 5 octombrie 2016 21:35:08
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
#include<math.h>
using namespace std;
int caut_fact(int x)
{
    unsigned long long i,s=0,st=1,dr=5*(10<<8);
    while(st<dr){
        int mid=(st+dr)/2;
     for(i=12;i>=1;--i)
    {
        s=s+mid/pow(5,i);
    }
    if(x<=s)
    {
        dr=mid-1;
    }
    else
    {
        st=mid+1;
    }
    s=0;
    }

    return st;
}
int main()
{
    ifstream fin ("fact.in");
    ofstream fout ("fact.out");
    int x;
    fin>>x;
    fout<<caut_fact(x);
}