1680. Concatenation of Consecutive Binary Numbers

ConcatenatedBinary.cs

public class Solution {
  const int Mod = 1_000_000_007;
   
  public int ConcatenatedBinary(int n) {
    long converted = 0;
    var msbPosition = 0;
    for(var i = 1; i <= n; ++i){
      if((i & (i - 1)) == 0)
        msbPosition++;
      converted = ((converted << msbPosition) | i) % Mod;
    }
    return (int)converted;
  }
}