给定一个二维正整数数组，另外给定k次查询，每次查询为求一个区域内的所有数字之积。要求查询结果对99991取模。

求连续逆元公式

输入的第一行包含 3 个正整数 n, m, k，表示给定 n 行 m 列的矩阵。 k 为查询的次数。

输入接下来有 n 行，每行包含 m 个数。表示矩阵内所有的元素e的值。

输入接下来有 k 行，每行有四个数 x_1,y_1,x_2,y_2表示查询的区域。为x_1,y_1区域的左上角位置，为第x_1行第y_1列，x_2,y_2为区域的右下角位置，为第x_2行第y_2列。

输出 k 行，每行仅包含一个整数，表示矩阵区域内所有元素的积，要求结果对99991取模。

输入给定的矩阵是一个3行4列的矩阵，查询一共有3次。

查询1是从1行1列到2行2列的所有数字之积。1×3×7×6=126。

查询2是从1行3列到3行4列的所有数字之积。3×6×2×8×2×1×2×3=3456。

查询3是从2行1列到3行4列的所有数字之积。2×4×2×8×2×3=768。

1 \leq n,m \leq 2000 ,1 \leq k \leq 2×10^5 ,1 \leq x_1 \leq x_2 \leq n, 1 \leq y_1 \leq y2 \leq m。1 \leq 矩阵内所有元素 \leq 10000

用户上传