3175: 交错和查询

无限循环数字串S由长度为n的循环节s构成

设s为12345(n=5)，则数字串S为123451234512345… 设S_i为S的第i位数字，在上面的例子中，S₁=1，S₂=2，S₆=1。

设S的一个子串S[l,r]的交错和为sum(l,r)：

sum(l,r) = S_l - S₁₊₁ + S_l+2 - S_l+3 + … + (-1)^r-lS_r

如sum(2,7) = 2 - 3 + 4 - 5 + 1 - 2 = -3   现给定循环节s，要求支持两种操作：

1 pos digit：

    修改循环节s上的某一位，即将s_pos改为digit。

2 l r：

    求S[l,r]内所有子串的交错和的和，即

输出 ans 对 10⁹+7 的模。

第一行一个整数n，表示循环节s的长度。

第二行一个长度为n的数字串，表示循环节s。

第三行一个整数m，表示操作次数。 以下m行，每行3个整数。

    若第一个数为1，表示是修改操作1 pos digit。

    若第一个数为2，表示是询问操作2 l r。

对于每个询问操作输出一行，表示答案。

5
12345
5
2 1 5
2 6 10
1 3 5
2 1 5
2 1 6

19
19
25
36