Skip to content

Commit 9ff245f

Browse files
authored
Update count-the-number-of-square-free-subsets.cpp
1 parent c9f1f3e commit 9ff245f

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

C++/count-the-number-of-square-free-subsets.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -71,11 +71,11 @@ class Solution {
7171
}
7272
for (int mask = 0; mask < size(dp); ++mask) {
7373
if ((MASKS[x] & mask) == 0) {
74-
dp[mask] = (dp[mask] + static_cast<int64_t>(cnt[x]) * dp[mask | MASKS[x]]) % MOD;
74+
dp[mask | MASKS[x]] = (dp[mask | MASKS[x]] + static_cast<int64_t>(cnt[x]) * dp[mask]) % MOD;
7575
}
7676
}
7777
}
78-
return cnt.count(1) ? ((dp[0] * powmod(2, cnt[1]) - 1) + MOD) % MOD: ((dp[0] - 1) + MOD) % MOD;
78+
return cnt.count(1) ? ((dp.back() * powmod(2, cnt[1]) - 1) + MOD) % MOD: ((dp.back() - 1) + MOD) % MOD;
7979
}
8080
};
8181

0 commit comments

Comments
 (0)