T426136 翻转和反转
题目背景
bj12z_jiasiyuan 喜欢翻转与反转。
题目描述
bj12z_jiasiyuan 有一个长度为 $n$ 的 $01$ 串 $s$,第 $i$ 位表示为 $s_i$。他要操作 $q$ 次,每次操作的内容如下:
- $\textbf{1}$,将 $01$ 串 $s$ **翻转**,即将字符串中的字符顺序颠倒过来。例如 $s$ 串原来是 `10010`,翻转(颠倒)后变为 `01001`。
- $\textbf{2}$,将 $01$ 串 $s$ **反转**,即逐位取反。对于每个 $i$($1\leq i\leq n$),如果 $s_i = 0$,则令 $s_i$ 变成 $1$;否则令 $s_i$ 变成 $0$。
请你告诉 bj12z_jiasiyuan 操作 $q$ 次后的 $01$ 串 $s$。
输入格式
无
输出格式
无
说明/提示
### 数据规模与约定
- 对于 $50\%$ 的数据,$1 \leq n \leq 10^3$,$1 \leq q \leq 10^3$。
- 对于 $100\%$ 的数据,$1 \leq n \leq 10^5$,$1 \leq q \leq 10^5$。