給定一個正整數(shù)k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構(gòu)成一個遞增的序列，例如，當(dāng)k=3時，這個序列是：
1，3，4，9，10，12，13，…
（該序列實際上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）
請你求出這個序列的第N項的值（用10進(jìn)制數(shù)表示）。
例如，對于k=3，N=100，正確答案應(yīng)該是981。
輸入只有1行，為2個正整數(shù)，用一個空格隔開：k N
（k、N的含義與上述的問題描述一致，且3≤k≤15，10≤N≤1000）。
輸出計算結(jié)果是一個正整數(shù)（在所有的測試數(shù)據(jù)中，結(jié)果均不超過2.1*109）。（整數(shù)前不要有空格和其他符號）。
3 100
981
題號：1105,1106,1231,1232,1233,1242,1243,1244,1245,1246
點擊上方導(dǎo)航欄的訓(xùn)練，點擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習(xí)，認(rèn)真練習(xí)，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達(dá)標(biāo)者會退出實驗室，希望大家認(rèn)真對待