[洛谷luogu] P2023 [AHOI2009]维护序列
题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入输出格式输入格式: 第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到
原创
2016-08-06 20:33:24 ·
439 阅读 ·
0 评论