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