題目描述

給定一個正整數(shù)k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構(gòu)成一個遞增的序列，例如，當k=3時，這個序列是：

1，3，4，9，10，12，13，…

（該序列實際上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）

請你求出這個序列的第N項的值（用10進制數(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ù)前不要有空格和其他符號）。

輸入輸出樣例

輸入樣例#1： 3 100 輸出樣例#1： 981 說明

NOip 2006 普及組 第四題

分析： 第n個數(shù)相當于把n化為二進制再依次平方。

代碼: