位制轉換
發布時間: July 10, 2022, 2:56 p.m. 最後更新時間: Sept. 14, 2023, 10:20 p.m. 時間限制: 1500ms 記憶體限制: 128M
Noter的伺服器最近在舉辦RPG副本活動。為了留住玩家(X)避免大家太快過關(O)，該副本實施「套娃」機制，簡單來說就是一階裝備升級二階裝備需要$N$個素材，二階升級三階也需$N$個素材，以此類推。
假設將裝備升級一階需要$N$個素材，則升級成$k$階裝備需要$N^k$個素材。如果Noter有$S$個素材，我們可以將$S$寫成$N$進位制，便可知$S$個裝備可以轉換為幾個$R$階素材。
因為素材種類繁多，而且每種素材的轉換比不同，Noter覺得一直按計算機很煩，請幫助Noter寫出$S$的$N$進位轉換值。
輸入有$T$行, $0 \leq T \leq 5 \times 10^4$，每行有兩個數字$n$, $S$
$n$為要轉換之位制，$2 \leq n \leq 32, n \in \mathbb{N}$
$S$為要轉換之值，$0 \leq S \leq 10^{15}, S \in \mathbb{N}$
對於每組$(n, S)$，輸出$S$的$n$進位值
複製範例
2 272 16 923 32 1024
100010000 39B 100
