Dígitos seguidos

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.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:16:33.218Z