2435. Paths in Matrix Whose Sum Is Divisible by K

Given an m×n matrix grid, moving only right and down from the top-left to the bottom-right corner, count the paths whose sum of visited numbers is divisible by k. Answer modulo 1e9+7. The DP state is…