通过该道题目: 题目描述: 示例代码:
#include<iostream> #include<vector> #include<string> #include<sstream> using namespace std; int main() { int n; int number; //完成数据输入 cin >> n >> number; //执行计算 vector<int> arry(number); //初始化 for(int i=0; i < arry.size();++i) { arry[i]=0; } int curpow=1; arry[0]=1; for(int i=1; i < arry.size();) { curpow *= n; arry[i++] = curpow; int temp=i; for(int j=0; j <temp-1 && i < arry.size();++j) { //arry.push_back(arry[j] + curpow); arry[i++]=arry[j] + curpow; } } cout << arry[number-1] << endl; return 0; }