Cod sursa(job #2062294)

Utilizator GhiciCineRazvan Dumitriu GhiciCine Data 10 noiembrie 2017 10:43:22
Problema Factorial Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <cstdio>
#define L 30

using namespace std;

int zero( int n ) {
  int x = 0;

  while( n ) {
    x += n / 5;
    n /= 5;
  }

  return x;
}

int main( ) {
  int p, r, pas;

  freopen( "fact.in", "r", stdin );
  freopen( "fact.out", "w", stdout );

  scanf( "%d", &p );
  r = 0;
  pas = 1 << L;
  while( pas != 0 ) {
    if( zero( r + pas ) <= p )
      r += pas;
    pas /= 2;
  }
  if( zero( r ) == p )
    printf( "%d", r - 4 );
  else
    printf( "-1" );
  return 0;
}