Update construct-product-matrix.cpp

kamyu104 · web-flow · commit 290da5d68b0d · 2023-10-17T01:34:01.000+08:00
diff --git a/C++/construct-product-matrix.cpp b/C++/construct-product-matrix.cpp
@@ -16,9 +16,7 @@ class Solution {
         int64_t left = 1;
         for (int i = 0; i < size(grid); ++i) {
             for (int j = 0; j < size(grid[0]); ++j) {
-                const int x = grid[i][j];
-                grid[i][j] = (left * right[(i * size(grid[0]) + j) + 1]) % MOD;
-                left = (left * x) % MOD;
+                tie(grid[i][j], left) = pair((left * right[(i * size(grid[0]) + j) + 1]) % MOD, (left * grid[i][j]) % MOD);
             }
         }
         return grid;

Original file line number	Diff line number	Diff line change
`@@ -16,9 +16,7 @@ class Solution {`
`16`	`16`	`int64_t left = 1;`
`17`	`17`	`for (int i = 0; i < size(grid); ++i) {`
`18`	`18`	`for (int j = 0; j < size(grid[0]); ++j) {`
`19`		`- const int x = grid[i][j];`
`20`		`- grid[i][j] = (left * right[(i * size(grid[0]) + j) + 1]) % MOD;`
`21`		`- left = (left * x) % MOD;`
	`19`	`+ tie(grid[i][j], left) = pair((left * right[(i * size(grid[0]) + j) + 1]) % MOD, (left * grid[i][j]) % MOD);`
`22`	`20`	`}`
`23`	`21`	`}`
`24`	`22`	`return grid;`