通过该道题目:
题目描述:
示例代码:
#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;
}