搜狐畅游2018年9月15日校招真题（2）

通过该道题目：

题目描述：


示例代码：

#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;
}