题目详情
返回题库题目描述
小胖最近刚刚学习了二进制加法，现在他希望自己出一些题目来锻炼一下自己
他先随便写了一个n位的二进制数字x
接下来他会进行m次加法运算，每次运算就是给x加上2^k对应的二进制数字
但是他突发奇想，想知道每次运算后有多少位会变化，你能告诉他吗？
输入描述
输入第一行包含一个整数n表示二进制位数
输入第二行一个长度为n的二进制数字 ，每位只有0或1
接下来一个整数m表示小胖要进行加法的次数
接下来m行，每行一个整数k表示这次加法要加的数字为2^k对应的二进制数字
对于20%的数据，0<=n,m<=10；
对于40%的数据，0<=n,m<=1000；
对于70%的数据，0<=n,m<=100000；
对于100%的数据，0<=n,m<=1000000；
所有的数据 0<=k<n;
输出描述
首先对于每次询问输出此次加法以后变化的位数
最后输出一个二进制数字，表示计算全部结束后x的值