思路 
前几天出了一道模逆元的题，专门去学习了下，懵懵懂懂。今天看这题，还以为可以用上了。。但是，做的时候还是迷迷糊糊，最终也没做出来。于是还是先用别的办法。 
剩下的思路有两个，一是使用BitInteger，二是前缀/后缀和。 
普通一点，这道题通过 前缀/后缀和 来处理。这样就避免了除法，不受先模后除的影响。 
代码 
class Solution {
    private static final int MOD = 12345;
    public int[][] constructProductMatrix(int[][] grid) {
        int m = grid.length;
        int n = grid[0].length;
        int[][] prefix = new int[m][n];
        // 计算前缀和
...