fix

adamant-pwn · adamant-pwn · commit 4a4d768cc634 · 2025-05-31T15:49:41.000+02:00
diff --git a/cp-algo/util/bit.hpp b/cp-algo/util/bit.hpp
@@ -13,7 +13,7 @@ namespace cp_algo {
         return (1ULL << n) - 1;
     }
     size_t order_of_bit(auto x, size_t k) {
-        return std::popcount(x << ( -k % bit_width<decltype(x)>));
+        return k ? std::popcount(x << (bit_width<decltype(x)> - k)) : 0;
     }
     [[gnu::target("bmi2")]] inline size_t kth_set_bit(uint64_t x, size_t k) {
         return std::countr_zero(_pdep_u64(1ULL << k, x));

Original file line number	Diff line number	Diff line change
`@@ -13,7 +13,7 @@ namespace cp_algo {`
`13`	`13`	`return (1ULL << n) - 1;`
`14`	`14`	`}`
`15`	`15`	`size_t order_of_bit(auto x, size_t k) {`
`16`		`- return std::popcount(x << ( -k % bit_width<decltype(x)>));`
	`16`	`+ return k ? std::popcount(x << (bit_width<decltype(x)> - k)) : 0;`
`17`	`17`	`}`
`18`	`18`	`[[gnu::target("bmi2")]] inline size_t kth_set_bit(uint64_t x, size_t k) {`
`19`	`19`	`return std::countr_zero(_pdep_u64(1ULL << k, x));`