int k,n,i=1,j=1,l=1;

long long q[1001]={0,1};

inline long long min(long long a,long long b){return a<b?a:b;}

int main(){

scanf("%d%d",&k,&n);

while(l<n){

long long a=q[i]*k,b=q[j]*k+1;

q[++l]=min(a,b);

if(q[l]==a)i++;

if(q[l]==b)j++;

}

printf("%lld",q[n]);

}

上一回是90分

这是100分的