Nombres de Hamming P24627


Statement
 

pdf   zip

thehtml

Un natural és un nombre de Hamming si els seus únics divisors primers són 2, 3 o 5. Els dotze primers nombres de Hamming són 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15 i 16. D’altra banda, ni el 42 ni el 97 no són nombres de Hamming: 42 és divisible per 7, i 97 és un primer més gran que 5.

Feu un programa que escrigui l’n-èsim nombre de Hamming.

Entrada

L’entrada conté un natural n entre 1 i 5 · 105.

Sortida

Escriviu l’n-èsim nombre de Hamming.

Observació

Potser és més fàcil resoldre aquest problema en Python.

Puntuació

  • Cas A:  ‍ Casos on el resultat no és més gran que 1018.  ‍65% Punts ‍
  • Cas B:  ‍ Resta de casos.  ‍35% Punts ‍
Public test cases
  • Input

    1
    

    Output

    1
    
  • Input

    12
    

    Output

    16
    
  • Input

    499999
    

    Output

    1962885116133107262554112000000000000000000000000000000000000000000
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    Python