第三题预处理+dp就好了，提前把因子处理出来