第一道怎么做的，第二道先设一个100000大小的数组，dp把所有结果求出来，然后根据输入直接读就好了