{"raw_statement":[{"iden":"background","content":"洛谷的试题为民间回忆版，仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。\n\n本题测试数据较大，加载需要一定时间。原题内存限制为 64MB，为了鼓励更多做法，在洛谷上提供了 512MB 的内存限制。"},{"iden":"statement","content":"给定一个 $h \\times w$ 的网格。机器人从左上角 $(1, 1)$ 出发，每次只能向**右**或向**下**移动一格，最终到达右下角 $(h, w)$。\n\n网格中的每个单元格 $(i, j)$ 都有一个正整数值 $a_{i,j}$。一条路径的“乘积值”定义为该路径经过的所有单元格（包括起点和终点）的 $a_{i,j}$ 值的乘积。\n\n你需要计算从 $(1, 1)$ 到 $(h, w)$ 且“乘积值”为 $11$ 的倍数的路径的总数。由于答案可能非常大，请将结果对 $10^9 + 7$ 取模。"},{"iden":"input","content":"第一行包含两个整数 $h, w$，分别代表网格的高度和宽度。\n\n接下来 $h$ 行，每行包含 $w$ 个整数，描述了整个网格。第 $i$ 行的第 $j$ 个整数代表 $a_{i,j}$ 的值。"},{"iden":"output","content":"输出一个整数，表示符合题目要求的路径的数量，结果对 $10^9 + 7$ 取模。"},{"iden":"note","content":"### 数据范围与约定\n\n对于 100% 的数据，满足：$1 \\le h, w \\le 10^7$，$1 \\le h \\times w \\le 10^7$，$1 \\le a_{i,j} \\le 10^9$。"}],"translated_statement":null,"sample_group":[["3 3\n10 21 30\n14 11 6\n3 6 9","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}