Programowanie dla maturzystów

Napisz program, który zamieni reprezentację liczby całkowitej w układzie o podstawie m na reprezentację tej liczby w układzie o podstawie n.

Pierwszy wiersz wejścia zawiera liczby całkowite m i n z zakresu 2..9.
W wierszu drugim zapisano liczbę k z zakresu 1..100.
Każdy z kolejnych k wierszy zawiera zapis liczby całkowitej w układzie o podstawie m. Wartość dziesiętna tej liczby nie przekracza 2*10⁹.

Wyjście zgodne z przykładem.

Dla danych podanych na wejściu:

8 5
5
74
42
64
36
44

Poprawną odpowiedzią jest wyjście:

74[8] = 220[5]
42[8] = 114[5]
64[8] = 202[5]
36[8] = 110[5]
44[8] = 121[5]

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 :