Se citesc doua numere naturale n si b (2 <= b <= 16). Scrieti un program care calculeaza recursiv suma cifrelor reprezentarii lui n in baza b (cifrele fiind considerate ca valori numerice, indiferent de baza).
- Date de intrare
- Doua numere naturale n si b.
- Date de iesire
- Suma cifrelor lui n, scris in baza b.
- Restrictii
- 0 <= n <= 10^9, 2 <= b <= 16
Exemple
Exemplul 1
Intrare
0 2
Iesire
0
Exemplul 2
Intrare
255 16
Iesire
30