不用，最后答案给模就可以了，可以根据LR拆分成很多上楼梯的子问题，然后得出的每个dp相乘