Cod sursa(job #732217)

Utilizator JercaianuJercaianu Alexandru Jercaianu Data 9 aprilie 2012 22:12:56
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;

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

int zero (int n)
{
    int i=1, Nr=0;
    while(pow(5,i)<=n)
    {
                      Nr=Nr+n/int(pow(5,i));
                      i++;
    }
    return Nr;
}

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


int main()
{
    int P;
    f>>P;
    if (P==zero(Cautare(4*P,5*P,P))) g<<Cautare(4*P,5*P,P);
    else g<<-1;
    f.close();
    g.close();
}