Cod sursa(job #732015)

Utilizator JercaianuJercaianu Alexandru Jercaianu Data 9 aprilie 2012 16:00:00
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("fact.in");
ofstream g("fact.out");


unsigned int putere(int n, int p)
{
    if (n==0) return 1;
    else return putere(n-1,p)*p;
}
    
int Zero(int n)
{
    return ((putere(n, 5)-1)*n)/4*putere(n,5);
}
    

int cautare(int st,int dr,int p)
{
    int mij=(st+dr)/2;
    if (dr==st) return st;
    if (Zero(mij)>p)
       return cautare(st, mij, p);
    else return cautare(mij+1, dr, p);
}


int main()
{
    int P;
    do{
    f>>P;} while (P<0);
    g<<cautare(4*P,5*P,P);
    
    f.close();
    g.close();
}