D-比特反转_牛客2023年愚人节比赛

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

愚人节这天，小夕有一个长度为 $n$ 的二进制串 $s$ ，小琳有一个整数 $p$ ， $p$ 从0开始每次加1，直到 $p$ 的二进制形式与s相同，小琳想知道该过程中 $p$ 的二进制下0或1反转次数 $m$

因为小琳很喜欢二进制串s中的数字1的个数 $num$ ，所以想知道 $m$ + $num$ 在二进制下的形式

例如:

$p$ = 2变成 $p$ = 3，二进制下 010 变成 011，比特位改变 1 次

$p$ = 3变成 $p$ = 4，二进制下 011 变成 100，比特位改变 3 次

第一行一个数字  ()。
一个长度为  的二进制串  （不含前导0）

输出一个字符串，表示  +  的二进制形式 (不含前导0)

示例1

复制

2
11

复制

第二个样例：
0->1 对应二进制 000 -> 001 比特反转1次
1->2 对应二进制 001 -> 010 比特反转2次
2->3 对应二进制 010 -> 011 比特反转1次
即总共反转1+2+1=4次 
二进制串s中1的个数为2
所以m+num=6,6的二进制形式为110