Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_08_12 - POMOCY!

Cześć, mam na imię Janek i to ja wołałem pomocy. Jestem dobrym duchem tego zadania. Słuchaj, bo jest taka sprawa. Tak wyszło, że utknąłem w mrocznej pustce Wielkiego Sędziego i nie wiem jak się wydostać (autor zadania też jest bezradny). To ten … pomożesz mi? Aby mnie uwolnić musisz rozwiązać to zadanie, a w zamian przyniosę Ci szczęście w następnych zadaniach. Musiałbyś policzyć długość liczby w dowolnym systemie pozycyjnym. Sam zrobiłbym to zadanie w 5 minut, ale wiesz, mroczna pustka – nic tu nie ma, mojego komputera też nie. To jak, umowa stoi?

Wejście

Tak jak powiedział Janek zadanie to polega na obliczeniu długości liczby w dowolnym systemie pozycyjnym. W pierwszym wierszu wejścia znajduje się jedna liczba naturalna t (t<=103) oznaczająca liczbę zestawów danych. Każdy zestaw składa się z dwóch liczb całkowitych nieujemnych: n, czyli dana liczba zapisana w systemie dziesiętnym (n<=1012) i p, czyli podstawa systemu, w którym należy podać długość liczby n (2<=p<=103).

Wyjście

Dla każdego zestawu danych należy podać jedną liczbę, będącą długością liczby n zapisanej w systemie pozycyjnym p.

Przykład

Wejście:

2

7 2

0 7

Wyjście:

3

1


Dodane przez:melehean
Data dodania:2017-11-24
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.