数列 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int M=10000+5;
int a[M];
int main()
{
   int k,n;
   cin>>k>>n;
   int c=0;
   int t=1;
   for(int i=0;;i++)
   {
        int s=c;
        a[c++]=t;
        for(int j=0;j<s;j++)
        {
        	a[c++]=a[j]+t;
		}
        t*=k;
        if(c>=n)
		break;
   }
   cout<<a[n-1]<<endl;
   return 0;
}