Addition and Multiplication

You are given a one dimensional integer array A of length N. You need to maintain the array under Q queries of the following four types. Assume 1-based indexing and M = 109 + 7. Query 1 : 1 x y v This implies adding v to array A to all the indices from x to y, i.e., for (i = x; i Ai += v; Ai %= M; Query 2 : 2 x y v This implies multiplying the scalar v with the array A for all the indices from