Cod sursa(job #1358210)

Utilizator papinubPapa Victor papinub Data 24 februarie 2015 14:27:47
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <fstream>
# define MAXIM 100000000
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int fact(int x)
{
    int nr=0,p=5;
    while (x>=p)
    {
        nr+=x/p;
        x/=p;
    }
    return nr;
}
int caut(int p,int u,int x)
{
    int nr,mij;
    if (p>u) return 0;
    mij=(p+u)/2;
    nr=fact(mij);
    if (nr<x) return caut(mij+1,u,x);
    else return caut(p,mij-1,x);
}
int main()
{
    int n,ras;
    in>>n;
    if (n==0) out<<1;
    else
    {
        out<<caut(1,MAXIM,n);
    }
    return 0;
}