Initial commit

1 files changed, 14 insertions, 0 deletions

diff --git a/13_bitwise_operations/counting_bits_1146.cpp b/13_bitwise_operations/counting_bits_1146.cpp
new file mode 100644
index 0000000..004dc13
--- /dev/null
+++ b/13_bitwise_operations/counting_bits_1146.cpp
@@ -0,0 +1,14 @@
+#include <iostream>
+
+int main() {
+        unsigned long long n, f, p, s{0};
+        std::cin >> n;
+
+        for (unsigned long long i = 1, m = n; i <= n; i <<= 1, m >>= 1) {
+                f = i * (m / 2);
+                p = (n % (2*i)) + 1;
+                p = p > i ? p - i : 0;
+                s += f + p;
+        }
+        std::cout << s << "\n";
+}