给定一个长度为 nnn 的序列 aaa 和 qqq 个询问,每组询问给定一个区间 [l,r][l,r][l,r] 和整数 xxx ,求 ∑i=lraixi−l\sum_{i=l}^r a_ix^{i-l}∑i=lraixi−l .