传统题 1000ms 256MiB

数学题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Z 最近学会了二进制数,他觉得太小的二进制数太没意思,于是他想对一个巨大二进制数做以下 44 种基础运算:

运算 11:将整个二进制数加 11

运算 22:将整个二进制数减 11

运算 33:将整个二进制数乘 22

运算 44:将整个二进制数整除 22

小 Z 很想知道运算后的结果,他只好向你求助。

(Ps:为了简化问题,数据保证 +- 操作不会导致最高位的进位与退位)

输入格式

第一行两个正整数 n,mn,m,表示原二进制数的长度以及运算数。

接下来一行 nn 个字符,分别为 01 表示这个二进制数。

第三行 mm 个字符,分别为 +-*/,对应运算 1,2,3,41,2,3,4

输出格式

一行若干个字符,表示经过运算后的二进制数。

样例 #1

样例输入 #1

4 10
1101
*/-*-*-/*/

样例输出 #1

10110

提示

1n,m5×1061 \leq n,m \leq 5 \times 10^6。 保证n+m6×106 n+m \leq 6 \times 10^6

10.2欢乐训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-10-2 14:30
结束于
2024-10-2 19:30
持续时间
5 小时
主持人
参赛人数
36