給定乙個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當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進製數表示）。
例如，對於k=3，n=100，正確答案應該是981。
輸入格式：
輸入檔案只有1行，為2個正整數，用乙個空格隔開：
k n （k、n的含義與上述的問題描述一致，且3≤k≤15，10≤n≤1000）。
輸出格式：
輸出檔案為計算結果，是乙個正整數（在所有的測試資料中，結果均不超過2.1*109）。（整數前不要有空格和其他符號）。
輸入樣例#1：
3 100
輸出樣例#1：
981
noip 2006 普及組 第四題
看看題目能看出規律。對於每乙個k進製數有兩種狀態：算入結果中或不算。用1和0分別表示兩種狀態，那麼n轉化為二進位制後數列變成
了1，10,11,100,101.......這些二進位制數。將數的每一位乘以k的位數-1次方再求和轉化為十進位制數輸出即可
pascalarray[0.
.20]of int64;
m,k,i,j:longint;
n,s:int64;
begin
read
(k,n)
; m:=0;
while
n>0do
begin //轉二進位制
s:=n mod
2;
a[m]:=s;
inc(m);
n:=n div
2; end;
fori:=0
to m
do//轉十進位制
begin
s:=1;
forj:=1
to i do
s:=s*k;
n:=n+a[i]*s;
end;
write(n);
end.
洛谷P1062（數列）
題目 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當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項的值 用...
洛谷 P1062 數列
給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當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...
數論 洛谷 P1062 數列
給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當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...