Dígit més freqüent

Donat un natural nn i una base bb, calculeu quin és el dígit més freqüent de nn quan s’expressa en base bb. 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 nn i bb. Podeu suposar 1n1071 \le n \le 10^7 i 2b1002 \le b \le 100.

Sortida

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

Observació

No podeu usar strings per resoldre aquest problema.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:27:07.103Z

© Jutge.org, 2006–2026.
https://jutge.org