第二题其实就挺难了，10^9得用到矩阵快速幂去算了，记忆化搜索/递归直接就是超时了。。。只能说只有第一题是送分的