題目:
演算法訓練 數列
時間限制:1.0s 記憶體限制:256.0mb
問題描述
給定乙個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k=3時,這個序列是:
1,3,4,9,10,12,13,…
(該序列實際上就是:3
0,31,3
0+31,3
2,30+3
2,31+3
2,30+3
1+32,…)
請你求出這個序列的第n項的值(用10進製數表示)。
例如,對於k=3,n=100,正確答案應該是981。
輸入格式
只有1行,為2個正整數,用乙個空格隔開:
k n(k、n的含義與上述的問題描述一致,且3≤k≤15,10≤n≤1000)。
輸出格式
計算結果,是乙個正整數(在所有的測試資料中,結果均不超過2.1*10
9)。(整數前不要有空格和其他符號)。
樣例輸入
3 100
樣例輸出
981題解:
本身就是個規律:
從小到大排列的冪的順序就是:
0 0 1
0 2
1 20 1 2
0 3
1 3
就是這樣的規律
**:#include#include#includeusing namespace std;
int main()
else
m--;
}int num=0;
if(a[0]==1)
num=1;
for(int i=1;i<=f;i++)
num+=temp;
}cout<
藍橋杯試題 演算法訓練 數列 C
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,31 3...
藍橋杯 ALGO 33 演算法訓練 數列
演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,...
藍橋杯 入門訓練 Fibonacci數列
問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示f n除以10007的餘數。說明 在本題中,答案是要求fn除以1...