老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成,把数列中的一段数全部乘一个值;把数列中的一段数全部加一个值;询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为n的数列,不妨设为 a_1,a_2, cdots,a_n a 1 ,a 2 ,⋯,a n 。有如下三种操作形式: 把数列中的一段数全部乘一个值;把数列中的一段数全部加一个值;询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。

(图片来源网络,侵删)