給定乙個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k=3時，這個序列是：
1，3，4，9，10，12，13，…
（該序列實際上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）
請你求出這個序列的第n項的值（用10進製數表示）。
例如，對於k=3，n=100，正確答案應該是981。
輸入檔案sequence.in 只有1行，為2個正整數，用乙個空格隔開：
k n
（k、n的含義與上述的問題描述一致，且3≤k≤15，10≤n≤1000）。
輸出檔案sequence.out 為計算結果，是乙個正整數（在所有的測試資料中，結果均不超過2.1*109）。（整數前不要有空格和其他符號）。
3 100
顯然我們只需要列舉每次最大的那個數，然後分別乙個乙個地加上之前的數，從最小開始就可以了，因為前面所有數之後絕對不會大於多一次冪的值，所以放心加
#include
#include
#include
using
namespace
std;
long
long a[100000];
int n,m,k=1,t;
int main()else}}
return
0;}
NOIP2006（能量項鍊）
program energy var n,m longint head,tail array 1.200 of longint head i 與tail i 分別表示第i個珠子的頭標記與第i個珠子的尾標記。f array 1.200,1.200 of longint f i,j 表示從第i個珠子到第...
NOIP 2006 能量項鍊
洛谷傳送門 jdoj傳送門1 jdoj傳送門2 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars...
NOIP2006 能量項鍊
額，和石子合併好像的qwq。的確和石子合併很像，我們定義狀態dp i j 表示從第i顆到第j顆所能釋放的最大能量，顯然，dp i j max dp i j dp i k dp k 1 j head i tail k tail j 可以認為是先將i到k合併成一顆珠子，再將k 1到j合併成一顆珠子，最後...