Dígit més freqüent P65916

Donat un natural $n$ i una base $b$, calculeu quin és el dígit més freqüent de $n$ quan s’expressa en base $b$. Per exemple, 4 en base 2 s’escriu 100, així que el seu dígit més freqüent és 0.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ i $b$. Podeu suposar $1 \le n \le 10^7$ i $2 \le b \le 100$.

Sortida

Per a cada cas, escriviu el dígit més freqüent de la representació de $n$ en base $b$, i quantes vegades apareix. En cas d’empat, escolliu el dígit més gran.

Observació

No podeu usar strings per resoldre aquest problema.