Dígit més freqüent P65916


Statement
 

pdf   zip

thehtml

Donat un natural n i una base b, calculeu quin és el dígit més freqüent de n quan s’expressa en base ‍b. Per exemple, 4 en base 2 s’escriu 100, així que el seu dígit més freqüent és 0.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n i b. Podeu suposar 1 ≤ n ≤ 107 i 2 ≤ b ≤ 100.

Sortida

Per a cada cas, escriviu el dígit més freqüent de la representació de n en base b, i quantes vegades apareix. En cas d’empat, escolliu el dígit més gran.

Observació

No podeu usar strings per resoldre aquest problema.

Public test cases
  • Input

    4 2
    4 10
    123456 10
    21 20
    95 4
    10000000 2
    10000000 99
    332211 10
    

    Output

    0 2
    4 1
    6 1
    1 2
    3 2
    0 16
    30 2
    3 2
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python