題目描述
給定乙個正整數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∗
1092.1
* 10
^92.1
∗109
）。（整數前不要有空格和其他符號）。
顯然就是二進位制下的1，2，3，4，5……
所以就把n轉換成2進製然後再當成三進製轉換成十進位制就可以了。
#include
using
namespace
std;
int main()
long
long ans=0;
for(int i=0;ipow(k,i);
cout
0;}
noip2011普及組第四題
要用棧寫比較方便，速度也還挺快o n 主要是每遇到乙個非括號符號就插兩個數進數字棧裡，遇到符號就從優先順序入手，比如匹配到加號然後棧裡面有乘號就要先解決棧裡面的乘號，直到遇到 符號為止。有乙個小技巧就是開頭先再字串後面加乙個 再把左括號加入棧內。等下就不用去清棧，可以保證執行完後棧必空。includ...
NOIP2005普及組第四題
題目描述 樂樂是乙個聰明而又勤奮好學的孩子。他總喜歡探求事物的規律。一天，他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最後一位數總是不斷的在重複2，4，8，6，2，4，8，6 我們說2的正整數次冪最後一位的迴圈長度是4 實際上4的倍數都可以說是迴圈長度，但我們只考慮最小的迴圈長度 類似...
迴圈（NOIP2005普及組第四題）
迴圈 circle.pas circle.in circle.out noip2005普及組t4 lyoi20090321資訊學綜合模擬problem2 樣例輸入 32 2 樣例輸出 4 資料規模 對於30 的資料，k 4 對於全部的資料，k 100 思路 這個題我之前是在oj上做過的，也知道這是n...