题解

#include<iostream>
using namespace std;
const int mxn=1e3+10;
int a[mxn],n,k,cnt,t;
int main(){
	cin>>k>>n;
	t=1;
	while(cnt<n){
		a[++cnt]=t;
		if(cnt==n)break;
		int m=cnt;
		for(inline t i=1;i<m;i++){
			a[++cnt]=a[i]+t;
			if(cnt==n)break;
		}
		t*=k;
	}
	cout<<a[n];
	return 0;
}