老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成,询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。
原题来自:AHOI 2009 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 n 的数列,不妨设为 a1,a2,⋯,an 。有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部加一个值; 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。
(图片来源网络,侵删)
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成,询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。
原题来自:AHOI 2009 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 n 的数列,不妨设为 a1,a2,⋯,an 。有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部加一个值; 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。