Skip to content

Commit 2df1cb5

Browse files
authored
Update minimum-non-zero-product-of-the-array-elements.cpp
1 parent 5d3e445 commit 2df1cb5

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

C++/minimum-non-zero-product-of-the-array-elements.cpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -54,12 +54,12 @@ class Solution {
5454

5555
uint32_t powmod(uint32_t a, uint32_t b, uint32_t mod) {
5656
a %= mod;
57-
uint64_t result = 1;
57+
uint32_t result = 1;
5858
while (b) {
5959
if (b & 1) {
60-
result = result * a % mod;
60+
result = mulmod(result, a, mod);
6161
}
62-
a = uint64_t(a) * a % mod;
62+
a = mulmod(a, a, mod);
6363
b >>= 1;
6464
}
6565
return result;

0 commit comments

Comments
 (0)