給定乙個正整數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。
輸入格式
只有1行，為2個正整數，用乙個空格隔開：
k n（k、n的含義與上述的問題描述一致，且3≤k≤15，10≤n≤1000）。
輸出格式
計算結果，是乙個正整數（在所有的測試資料中，結果均不超過2.1*109）。（整數前不要有空格和其他符號）。
樣例輸入
3 100
樣例輸出
981我們可以逆向轉化，把n轉化為二進位制數，然後把他當做k進製，然後轉化為十進位制的數輸出就是答案結果了
波動數列 藍橋杯
這是2014年第五屆藍橋杯全國軟體大賽預賽本科a組 c c 組 第10題，也就是最後一題。思路可以想得到，列舉和廣度優先搜尋，由於最後時間緊迫，簡單的計數還沒完成，謹以此文祭奠逝去的藍橋杯。剛看這題，似乎摸不著頭腦，細細欣賞，似乎還可以實現。由於資料量可能很大，這裡使用了long long型別。輸入...
藍橋杯 波動數列
問題描述 觀察這個數列 1 3 0 2 1 1 2 這個數列中後一項總是比前一項增加2或者減少3。棟棟對這種數列很好奇，他想知道長度為 n 和為 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多少種呢？輸入格式 輸入的第一行包含四個整數 n s a b，含義如前面說述。輸出格式 輸出一行...
藍橋杯 Fibonacci數列
問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，包含乙個整數，表示f n除以10007的餘數。說明 在本題中，答案是要求fn除以1...