Base amb dígit màxim P14931


Statement
 

pdf   zip

thehtml

Donat un natural n i una base b, sigui db(n) el dígit més gran quan s’expressa n en base b. Per exemple, d10(1742) = 7.

Escriviu n en la base b entre 2 i 36 que maximitzi db(n). En cas d’empat, trieu la b més petita. Per exemple, 987 = 30 · 32 + 27 = 29 · 33 + 30, així que d32(987) = d33(987) = 30. Com que db(987) < 30 per a les altres bases entre 2 i 36, cal escriure 987 en base 32.

Entrada

L’entrada consisteix en diversos naturals n entre 1 i 107.

Sortida

Per a cada n, escriviu n en la base convenient, seguint el format dels exemples. Useu símbols entre ‘A’ i ‘Z’ per als dígits entre 10 i 35.

Public test cases

  • Input

    1
3
14
107
987
9876543
10000000

    Output

    1 = 1 (base 2)
3 = 3 (base 4)
14 = E (base 15)
107 = 2Z (base 36)
987 = UR (base 32)
9876543 = 6KCGX (base 35)
10000000 = 5YC1S (base 36)
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++