Zadanie : sys-licz-1b
Zadanie

Rozwinięcie liczby całkowitej w układzie liczenia o podstawie k możemy uzyskać korzystając z prostego algorytmu rekurencyjnego.

W jaki sposób wypisać wszystkie cyfry liczby n=724?
Ostatnią z nich na pewno będzie cyfra 4. Wystarczy zatem wypisać najpierw cyfry wcześniejsze, czyli cyfry liczby 72, po czym dopisać cyfrę 4.
Cyfrę ostatnią otrzymamy z wyrażenia n mod 10, liczbę równą wcześniejszym cyfrom z wyrażenia n div 10. Podstawę układu liczenia 10 można zastąpić dowolną inną podstawą. 

Sys_k(n, k) - zamień liczbę dziesiętną n na jej zapis w systemie o podstawie k

1. Jeśli n>=k, to Sys_k(n div k, k)
2. Wypisz n mod k

Napisz program, który każdą z liczb zapisze w układzie o podanej podstawie.

Wejście

W każdym wierszu wejścia zapisano parę liczb całkowitych - liczbę n z zakresu 0..109 oraz podstawę układu liczenia k z zakresu 2..9.

Wyjście

Każde rozwinięcie liczby wejściowej należy zapisać zgodnie z przykładem.
Wiersz ostatni powinien zawierać ilość wszystkich wywołań funkcji rekurencyjnej wyznaczającej rozwinięcia podanych liczb.

Przykład

Dla danych podanych na wejściu:

16 5
1 3
2 8
24 8
8 5
22 9
6 3
6 9
5 2
23 8
11 5
1 2
16 3
16 6
16 6
6 6
1 6
18 4
14 9
10 6

Poprawną odpowiedzią jest wyjście:

16 [10] = 31 [5]
1 [10] = 1 [3]
2 [10] = 2 [8]
24 [10] = 30 [8]
8 [10] = 13 [5]
22 [10] = 24 [9]
6 [10] = 20 [3]
6 [10] = 6 [9]
5 [10] = 101 [2]
23 [10] = 27 [8]
11 [10] = 21 [5]
1 [10] = 1 [2]
16 [10] = 121 [3]
16 [10] = 24 [6]
16 [10] = 24 [6]
6 [10] = 10 [6]
1 [10] = 1 [6]
18 [10] = 102 [4]
14 [10] = 15 [9]
10 [10] = 14 [6]
38

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :