Cod sursa(job #3004595)

Utilizator MemeComan Mihai Matei Meme Data 16 martie 2023 14:20:02
Problema Factorial Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
const int MAXN = 5e8;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int nr_zero(int n){
  int s = 0, p = 5;
  while(p <= n){
    s = s + n / p;
    p *= 5;
  }
  return s;
}
int bs(int n){
 int st = 1, dr = MAXN, m, nrz, nr, s = 0;
 while(st <= dr){
  int m=(st + dr) / 2;
  nrz = nr_zero( m );
  if( n <= nrz ){
    dr = m - 1;
    nr = m;
    if( n == nrz)
      s = 1;
  }
  else
    st = m + 1;
 }
 if( s )
  return nr;
 else
  return -1;
}
int main()
{
    int n;
    fin >> n;
    fout <<  bs(n);
    return 0;
}