第六题：网格路径乘积倍数计数
题目描述
给定一个 h×w 的网格，机器人从左上角 (1, 1) 出发，每次只能向右或向下移动一格，最终到达右下角 (h, w)。网格中每个单元格 (i, j) 有一个正整数值 aᵢⱼ，一条路径的 “乘积值” 定义为该路径经过的所有单元格（含起点和终点）的 aᵢⱼ 的乘积。
需计算从 (1, 1) 到 (h, w) 且 “乘积值” 为 11 的倍数的路径总数，结果对 10⁹+7 取模。
输入格式
-
第一行包含两个整数 h、w，分别代表网格的高度和宽度。 -
接下来 h 行，每行包含 w 个整数，描述网格：第 i 行第 j 个整数代表 aᵢⱼ 的值。
输出格式
输出一个整数，表示符合要求的路径数量（对 10⁹+7 取模）。
输入输出样例
|
|
|
|---|---|
|
10 21 30 |
|
数据范围
对于 100% 的数据，满足 1 ≤ h、w ≤ 10⁷，1 ≤ h×w ≤ 10⁷，1 ≤ aᵢⱼ ≤ 10⁹。
