Dígitos seguidos P16554

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 ≤ 10⁹ 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 ≤ 10⁶ y b = 10.  40 Puntos 

• Test-2:   Entradas de todo tipo.  60 Puntos