2435: [Noi2011]道路修建 Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 2299   Solved: 682 [ Submit][ Status][ Discuss] Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家

2435. 矩阵中和能被 K 整除的路径 给你一个下标从 0 开始的 m x n 整数矩阵 grid 和一个整数 k 。你从起点 (0, 0) 出发，每一步只能往 下 或者往 右 ，你想要到达终点 (m - 1, n - 1) 。 请你返回路径和能被 k 整除的路径数目，由于答案可能很大，返回答案对 10(9)7 取余 的结果。 示例 1： 输入：grid = [[5,2,4],[3,0