Cod sursa(job #2071084)

Utilizator Robert_VRVRobert Vadastreanu Robert_VRV Data 20 noiembrie 2017 11:27:57
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

ifstream fin ("factorial.in");
ofstream fout ("factorial.out");

int n, sol;


bool verif(int k)
{
  int sum = 0, pw;
  pw = 5;
  while (pw <= k)
  {
    sum += k / pw;
    pw *= 5;
  }
  return sum == n;
}
void bin(int st, int dr)
{
  if (st <= dr)
  {
    int mij = (st + dr) / 2;
    if (verif(mij))  {
      sol = mij;
      bin (st, mij - 1);
    }
    else
      bin (mij + 1, dr);
  }
}

int main()
{
  fin >> n;
  if (n == 0)
    fout << 1 << " ";
  else  {
    bin(1, n * 5);
    fout << sol << '\n';
  }
  return 0;
}