Palíndrom més llarg P53288

Sigui $n$ un natural, sigui $b$ una base qualsevol, i sigui $d_{m-1} d_{m-2} \ldots d_1 d_0$ la representació de $n$ en base $b$. Calculeu la subseqüència consecutiva $d_i \ldots d_j$ més llarga que és un palíndrom (és a dir, un cap-i-cua).

Per exemple, per a $n = 5328486$ en base $b = 10$, el palíndrom més llarg és 848, identificat amb $i = 3$ i $j = 1$. Com un altre exemple, per a $n = 637402$ en base $b = 4$, que es representa 2123213122, els palíndroms més llargs són 12321 i 21312, identificats respectivament amb $i = 8$ i $j = 4$, i amb $i = 5$ i $j = 1$.

Escriviu un procediment

    void palindrom_mes_llarg(int n, int b, int& i, int& j);

que deixi a @i@ i @j@ les posicions del palíndrom més llarg. En cas d’empat, cal retornar el palíndrom més a la dreta (o sigui, amb la @i@ i la @j@ més petites).

Precondició

Es compleix $1 \le$ @n@ $\le 10^7$, $2 \le$ @b@ $\le 100$, i que @n@ expressat en base @b@ no té cap dígit que sigui 0.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

No podeu usar vectors o similars.