1517 - 子矩阵的积
给定一个二维正整数数组，另外给定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 7 2 4 3 6 2 8 2 1 2 3 1 1 2 2 2 1 3 4 1 3 3 4
输出
126 3456 768
提示
输入给定的矩阵是一个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
来源
原创