Update sell-diminishing-valued-colored-balls.cpp

kamyu104 · web-flow · commit 6a11203b0e7e · 2020-11-09T03:12:25.000+08:00
diff --git a/C++/sell-diminishing-valued-colored-balls.cpp b/C++/sell-diminishing-valued-colored-balls.cpp
@@ -18,7 +18,7 @@ class Solution {
         uint64_t result = 0;
         for (const auto& cnt : inventory) {
             if (cnt >= left) {
-                result = (result + uint64_t(left + cnt) * (cnt - left + 1) / 2) % MOD;
+                result = (result + (uint64_t(left + cnt) * (cnt - left + 1) / 2) % MOD) % MOD;
             }
         }
         // assert(orders - count(inventory, left) >= 0);

Original file line number	Diff line number	Diff line change
`@@ -18,7 +18,7 @@ class Solution {`
`18`	`18`	`uint64_t result = 0;`
`19`	`19`	`for (const auto& cnt : inventory) {`
`20`	`20`	`if (cnt >= left) {`
`21`		`- result = (result + uint64_t(left + cnt) * (cnt - left + 1) / 2) % MOD;`
	`21`	`+ result = (result + (uint64_t(left + cnt) * (cnt - left + 1) / 2) % MOD) % MOD;`
`22`	`22`	`}`
`23`	`23`	`}`
`24`	`24`	`// assert(orders - count(inventory, left) >= 0);`