Cod sursa(job #488933)

Utilizator biroBiro Alexandru biro Data 30 septembrie 2010 16:56:09
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <algorithm>

using namespace std ;

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

  int p ;
  scanf ("%d" , &p) ;

  int s=0 , x;
  if (p==0) {
    printf ("1") ;
    return 0;
  }

  for (int i=4*p ; i<=5*p ; ++i) {
    x=i ;
    s=0 ;
    while (x) {
      s+=x/5 ;
      x/=5 ;
    }
    if (s==p) {
      printf ("%d" , i) ;
      break ;
    }
    if (s>p) {
      printf ("-1") ;
      break ;
    }
  }

  return 0;
}