输入描述:

第一行输入三个正整数。
接下来一行输入个数字表示数组元素的初始值。

接下来行，每行首先输入三个整数表示需要操作的区间，以及多项式的最高次数为次。
然后不换行，还是在该行后面继续输入个非负整数，表示多项式为。

接下来行，每行输入两个正整数，表示查询元素和的查询区间。

输出描述:

对于每一个查询区间，输出的区间元素和，对取余数后的结果。