sireesh-001
diff --git a/‎January 2021/27 concatConsecutiveNos.cpp
Copy file name to clipboard
+18Lines changed: 18 additions & 0 deletions b/‎January 2021/27 concatConsecutiveNos.cpp
Copy file name to clipboard
+18Lines changed: 18 additions & 0 deletions
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int concatenatedBinary(int n) {
+        
+        long res = 0, mod = 1e9+7, len_of_curr = 0;
+        for (int i = 1; i <= n; i++) {
+		
+			// the len increases every time we reach a number which is a power of two.
+            if ((i & (i-1)) == 0)
+                len_of_curr++;
+				
+            res = (res << len_of_curr) % mod;
+            res += i % mod;
+        }
+        return res;
+        
+    }
+};