洛谷的试题为民间回忆版，仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。
本题测试数据较大，加载需要一定时间。原题内存限制为 64MB，为了鼓励更多做法，在洛谷上提供了 512MB 的内存限制。
给定一个 的网格。机器人从左上角 出发，每次只能向右或向下移动一格，最终到达右下角 。
网格中的每个单元格 都有一个正整数值 。一条路径的“乘积值”定义为该路径经过的所有单元格（包括起点和终点）的 值的乘积。
你需要计算从 到 且“乘积值”为 的倍数的路径的总数。由于答案可能非常大，请将结果对 取模。
