sum这一步没必要，直接dp保存和，然后减起点就是区间了，然后最后一步再取模，反正python无现长