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_10_14 - Nie ma co kombinować

Każdą liczbę naturalną można zapisać jako sumę potęg liczby 3, gdzie i-tą potęgę tej liczby możemy użyć co najwyżej dwa razy. Wiadomo, że taką liczbę można zapisać tylko na jeden sposób, np. liczbę 123 = 34 + 31 + 32 + 31 + 33. Pytanie brzmi następująco. Z sumy ilu różnych potęg liczby p można utworzyć liczbę n, jeśli każdą potęgę można użyć co najwyżej p - 1 razy.

Wejście

W pierwszym wierszu jedna liczba t ∈ [1, 106] określająca ilość zestawów danych.

Każdy zestaw składa się z dwóch liczb naturalnych p i n, gdzie p ∈ [2, 230], n ∈ [1, 230].

Wyjście

Dla każdego zestawu danych należy wypisać liczbę potęg liczby p, które w sumie dadzą liczbę n jeśli wiadomo, że każdą potęgę liczby p można użyć co najwyżej p - 1 razy.

Przykład

Wejście:

3
3 123
2 1
10 100

Wyjście:

5
1
1

Dodane przez:Marcin Kasprowicz
Data dodania:2018-12-20
Limit czasu wykonania programu:1s-3s
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.