Dígitos seguidos P16554


Statement
 

pdf   zip

thehtml

Dados un natural n y una base b, ¿qué dígito aparece més veces de forma consecutiva en la representación de n en base b? En caso de empate, escoged el mayor.

Por ejemplo, si n= 99 y b = 10, el único dígito que aparece es el 9, así que la respuesta es 9. Si n = 99 y b = 9, la representación es 120. En este caso, tres dígitos aparecen (seguidos) una sola vez, por lo que escogemos el mayor, 2. Si n = 99 y b = 2, la representación es 1100011. Aunque hay cuatro unos, hay tres ceros consecutivos, por lo que la respuesta es 0.

Entrada

La entrada consiste en varios casos, cada uno con n y b. Suponed 1 ≤ n ≤ 109 y 2 ≤ b ≤ 10.

Salida

Para cada caso, escribid el dígito que aparece més veces seguidas en la representación de n en base b (el mayor en caso de empate).

Puntuación

  • Test-1:  ‍ Entradas donde 1 ≤ n ≤ 106 y b = 10.  ‍40 Puntos ‍
  • Test-2:  ‍ Entradas de todo tipo.  ‍60 Puntos ‍
Public test cases
  • Input

    99 10
    99 9
    99 2
    

    Output

    9
    2
    0
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Python