題目描述:
給定乙個正整數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
#include using namespace std;
int a[1050];
int main()
numnow*=k;
}cout<}
return 0;
}
數列(藍橋杯)
給定乙個正整數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進製數表示...
波動數列 藍橋杯
這是2014年第五屆藍橋杯全國軟體大賽預賽本科a組 c c 組 第10題,也就是最後一題。思路可以想得到,列舉和廣度優先搜尋,由於最後時間緊迫,簡單的計數還沒完成,謹以此文祭奠逝去的藍橋杯。剛看這題,似乎摸不著頭腦,細細欣賞,似乎還可以實現。由於資料量可能很大,這裡使用了long long型別。輸入...
藍橋杯 波動數列
問題描述 觀察這個數列 1 3 0 2 1 1 2 這個數列中後一項總是比前一項增加2或者減少3。棟棟對這種數列很好奇,他想知道長度為 n 和為 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多少種呢?輸入格式 輸入的第一行包含四個整數 n s a b,含義如前面說述。輸出格式 輸出一行...