第二题是不是取余没写对啊？我用记忆化搜索一开始0%，改了下对1e9+7取余方式就ac了