K好数（蓝桥杯 动态规划）

#include<stdio.h>
#include<iostream>
using namespace std;
int K,L;
long long s=0;
long long d[110][110];

int main()
{
    /*
        dp思想，第n层是根据n-1层求出来的 
        因为第n位数只与第n-1那位数有关 
    */
    cin>>K>>L;
    for(int i=1;i<K;i++)     //第一层赋值，开头不能为0 
        d[1][i]=1;
    for(int i=2;i<=L;i++)
    {
        for(int j=0;j<K;j++)  //第i层0~k循环 
        {
            for(int t=0;t<K;t++)  //第i-1层满足条件的数 
            {
                if(t!=j-1&&t!=j+1)
                    d[i][j]=(d[i][j]+d[i-1][t])%1000000007;
            }
        }
    }
    for(int i=0;i<K;i++)
        s=(s+d[L][i])%1000000007;
    cout<<s;
    return 0;
}