【LittleXi】D题解

p每次加1,都会有二进制形式下的0或1翻转,可以发现,每次p加1有且仅有一次0->1的过程,所以我们不妨假设0->1的贡献为2,1->0的贡献为0(因为1->0的贡献已经被0->1预支了),那么p从0增长到n,贡献了2n-num次,题目要求输出m+num=2n-num+num=2n,所以将s左移1为,输出s+'0'即可

n,s=input(),input()
print(s+'0')

(正经算法题,应该是全场通过率最高的题了吧