现在有一个有n个元素的数组a1, a2, ..., an。
记f(i, j) = ai * ai+1 * ... * aj。
初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑1 <= i <= j <= n f(i, j)的值 mod 10007。
输入
第一行包含两个数n(1<=n<=100000)和q(1<=q<=500000)。
接下来q行，每行包含两个数i, x，代表我把ai的值改为了x。
输出
分别输出对应的答案，一个答案占一行。
http://hihocoder.com/contest/challenge8/problem/2
谁来教教我！！！
记f(i, j) = ai * ai+1 * ... * aj。
初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑1 <= i <= j <= n f(i, j)的值 mod 10007。
输入
第一行包含两个数n(1<=n<=100000)和q(1<=q<=500000)。
接下来q行，每行包含两个数i, x，代表我把ai的值改为了x。
输出
分别输出对应的答案，一个答案占一行。
http://hihocoder.com/contest/challenge8/problem/2
谁来教教我！！！
