code

#include<iostream>
using namespace std;
int fun(int b,int d){//power
	int i=1,p=1;
	for(;i<=d;i++){
		p*=b;
	}
	return p;
}
int main(){
	int i,j,c,n,k,a[1005]={0},count=1;
	scanf("%d%d",&k,&n);
	a[count++]=1;
	a[count++]=k;
	a[count++]=k+1;
	for(i=2;count<=n;i++){
		a[count++]=fun(k,i);
		c=count-1;//index of lastest bit
		for(j=1;j<c&&count<=n;j++){
			a[count++]=a[j]+a[c];
		}
	}
	printf("%d\n",a[n]);
	return 0;
}

reference

reference

tip

• C语言自带的pow( )函数,是浮点数运算的，返回值是double类型的，而这个题目要求的是整数运算，浮点运算因为精度问题, 结果就有可能错误。
• 找到规律是这道题目的关键。当k=3时，数列为 1* 3* 4 9* 10 12 13 27* 28 30 31 36 37 40 ...
  3的0次方 3的1次 3的2次 3的3次
  可以想到，3的i次方
  （i={0,1,2...}）后面的数为分别与前面的数的和。分别为

9+1 
9+3 
9+4  

27+1 
27+3 
27+4 
27+9 
27+10 
27+12 
27+13