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 \le n \le 10^9$ y $2 \le b \le 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 \le n \le 10^6$ y $b = 10$.

• Test-2:   Entradas de todo tipo.