K好数

如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。

import java.util.*;
import java.math.*;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        final int mod=(int) (Math.pow(10,9)+7);
        int k=in.nextInt(),l=in.nextInt();//进制和长度
        int[][] count=new int[l+1][k+1];//count[i][j]长度为i，末位是j的数的K好数的个数
        for(int j=0;j<k;j++)
        	count[1][j]=1;//所有的一位进制数都是K好数
        for(int i=2;i<=l;i++){
        	for(int j=0;j<k;j++){
        		for(int p=0;p<k;p++){
        			if(Math.abs(j-p)!=1){
        				count[i][j]+=count[i-1][p];
        				count[i][j]%=mod;
        			}
        		}
        	}
        }
        long sum=0;
        for(int i=1;i<k;i++){
        	sum+=count[l][i];
        	sum%=mod;
        }
        System.out.println(sum);
    }
}