concatenation-of-consecutive-binary-numbers

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer <code>n</code>, return the decimal value of the binary string formed by concatenating the binary representations of <code>1</code> to <code>n</code> in order, modulo <code>109 + 7</code>.

&nbsp;
Example 1:

<pre>
Input: n = 1
Output: 1
Explanation: &quot;1&quot; in binary corresponds to the decimal value 1. 
</pre>

Example 2:

<pre>
Input: n = 3
Output: 27
Explanation: In binary, 1, 2, and 3 corresponds to &quot;1&quot;, &quot;10&quot;, and &quot;11&quot;.
After concatenating them, we have &quot;11011&quot;, which corresponds to the decimal value 27.
</pre>

Example 3:

<pre>
Input: n = 12
Output: 505379714
Explanation: The concatenation results in &quot;1101110010111011110001001101010111100&quot;.
The decimal value of that is 118505380540.
After modulo 109 + 7, the result is 505379714.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
</ul>

concatenatedBinary

Concatenation of Consecutive Binary Numbers

Maximum Possible Number by Binary Concatenation

maximum-possible-number-by-binary-concatenation

连接二进制表示可形成的最大数值

Bit Manipulation

Math

Simulation

给你一个整数 <code>n</code> ，请你将 <code>1</code> 到 <code>n</code> 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 <code>109 + 7</code> 取余的结果。

 

示例 1：

<pre>输入：n = 1
输出：1
解释：二进制的 "1" 对应着十进制的 1 。
</pre>

示例 2：

<pre>输入：n = 3
输出：27
解释：二进制下，1，2 和 3 分别对应 "1" ，"10" 和 "11" 。
将它们依次连接，我们得到 "11011" ，对应着十进制的 27 。
</pre>

示例 3：

<pre>输入：n = 12
输出：505379714
解释：连接结果为 "1101110010111011110001001101010111100" 。
对应的十进制数字为 118505380540 。
对 109 + 7 取余后，结果为 505379714 。
</pre>

 

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
</ul>