Cod sursa(job #488925)

Utilizator biroBiro Alexandru biro Data 30 septembrie 2010 16:52:13
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 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;

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

  return 0;
}