讨论 / c++题解数列
linchenzhi 2018-12-10 05:54:37
点我顶贴 收藏 删除
#include<cstdio>

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

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

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]);

}

查看更多回复
提交回复