还有这种操作 ttt 最近在学习二进制, 他想知道小于等于N的数中有多少个数的二进制表示中有偶数个1. 但是他想了想觉得不够dark,于是他增加了若干次操作,每次操作会将一个区间内的0变1 , 1变0, 现在在每次操作之后,他都想知道原来的那个问题的答案. 输入格式: 第一行:一个01序列表示N的二进制表示 第二行:操作次数 m 接下来的m行每行两个数,表示要操作的区间. 输出格式: 输出m+1行,第一行表示初始的答案,第二行到第m+1行输出每次操作后的答案 答案对1e9 + 7 取模 样例输入…