資源限制
時間限制：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+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思路：經過審查，發現2的n次方項的值即為3的n次方，比如：題中的100項可以看做64+32+4，為2的六次方、五次方和平方，同樣對應的值為三的六次方、五次方、平方相加為729+243+9=981，其餘都可以這樣表示。
**如下：
#include
#include
intmain()
k-=pow(2
,i-2);
sum+
=pow
(n,i-2)
; j=0;
i=0;
}printf
("%d"
,sum)
;//用%lld輸出的時候會發生錯誤，所以用%d輸出
return0;
}
藍橋杯 演算法訓練 數列
題目 演算法訓練 數列 時間限制 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，...
入門訓練 Fibonacci數列（藍橋杯試題集）
問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，包含乙個整數，表示fn除以10007的餘數。說明 在本題中，答案是要求fn除以10...
藍橋杯試題 入門訓練 Fibonacci數列
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，包含乙個整數，表示fn除...