LeetCode-935.骑士拨号器

题目：

代码：

class Solution {
public:
    int knightDialer(int N) {
        if(N==1) return 10;
        int mod=1e9+7;
        long int a1=1,a2=1,a4=1,a0=1;
        long int b1,b2,b4,b0;
        for(int i=2;i<=N;i++){
            b1=(a2+a4)%mod;
            b2=(a1*2)%mod;
            b4=(a1*2+a0)%mod;
            b0=(a4*2)%mod;
            a1=b1;a2=b2;a4=b4;a0=b0;
        }
        long int ans=(a1*4+a2*2+a4*2+a0)%mod;
        return (int)ans;
    }
};