数位dp（K好数）

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
    return x*f;
}
void out(__int128 x) {
    if (x < 0) {
        x = -x;
        putchar(‘-‘);
    }
    if (x >= 10) out(x / 10);
    putchar(x % 10 +‘0‘);
}
const int maxn=20;
ll f[maxn][maxn];////一共有i位且最高位是j的方案数
int kk,l;
void inint(){
    cin>>kk>>l;
    for(int i=0;i<=kk-1;i++){
        f[1][i]=1;
    }
    for(int i=2;i<=l;i++){
        for(int j=0;j<kk;j++){
            for(int k=0;k<kk;k++){
                if(abs(j-k)!=1){
                    f[i][j]=(f[i][j]+f[i-1][k]);
                }
            } 
        }
    }
}
int main(){
    inint();
    ll ans=0;
    if(l==1){
        cout<<kk<<endl;
        return 0;
    }
    for(int i=1;i<=kk-1;i++){
        ans=(ans+f[l][i]);
    }
    printf("%lld\n",ans);
}