Cod sursa(job #2659812)

Utilizator Asgari_ArminArmin Asgari Asgari_Armin Data 17 octombrie 2020 15:04:28
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;

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

const int NMAX = 1e8;

int nrzero( int n ){
  int cnt = 0, p = 5;
  while( p <= n ){
    cnt += (n / p);
    p *= 5;
  }
  return cnt;
}

int main() {
  int n, st, dr, med;
  fin >> n;
  st = 0; dr = NMAX * 5;
  while( dr - st > 1 ){
    med = (st + dr) >> 1;
    if( nrzero(med) < n )
      st = med;
    else
      dr = med;
  }
  fout << dr;
  return 0;
}