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 ≤ n ≤ 107 i 2 ≤ b ≤ 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.
Public test cases
Input
4 2 4 10 123456 10 21 20 95 4 10000000 2 10000000 99 332211 10
Output
0 2 4 1 6 1 1 2 3 2 0 16 30 2 3 2
Information
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python