#P4282. [AHOI2008] 计算器

    ID: 3216 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>模拟高精度2008各省省选安徽进制

[AHOI2008] 计算器

题目描述

小可可在欢乐岛的快乐旅程还在继续,他想买一些纪念品带回去给同学们,于是来到了礼品部,在这里他发现了一个有趣的计算器.

这个计算器是一种特殊的、支持变进制整数加减运算的计算器(所谓变进制,就是每一位的进制可以不同。例如,如果最低位是 3 进制,次低位是 5 进制,那么这种情况的 42 转化成十进制就是 4×3+2=144\times 3+2=14)。

店主看小可可对这个计算器非常感兴趣,于是他问小可可:“小朋友,如果我告诉你这个计算器最多可以支持 NN 位的变进制整数,且每一位的进制分别是 x1,x2,,xnx_1,x_2,\ldots,x_n,那么你知道它能表示的最大整数 MM 是多少吗?”,小可可想了想说到:“它所能表示的最大的整数 MM(x1×x2××xn)1(x_1\times x_2\times \cdots\times x_n)-1。”

店主非常高兴,说道:“你真是个聪明的孩子,如果我告诉你两个长度为 NN 的变进制整数 A,BA,B,你按照我的要求来计算 (AB)mod(M+1)(A+B)\bmod(M+1)(AB)mod(M+1)(A-B)\bmod(M+1),答案还是用相同的变进制来表示,如果你算对了,那么我就把这个计算器送给你。”

这下把小可可难住了,但是他非常想要这个计算器,聪明的你能够帮助小可可吗?

输入格式

第一行包含一个整数 NN,表示计算器所支持的变进制数的长度。

第二行包含 NN 个整数 x1,x2,,xNx_1,x_2,\ldots,x_N,表示第 1n1\sim n 位的进制(从最高位到最低位)。

第三行包含 NN 个整数 A1,A2,,ANA_1,A_2,\ldots,A_N,表示第一个运算数。

第四行包含一个字符 opop,表示需要实现的运算类型。

第五行包含 NN 个整数 B1,B2,,BNB_1,B_2,\ldots,B_N,表示第二个运算数。

输出格式

opop,则输出 (A+B)mod(M+1)(A+B)\bmod(M+1) 的值,否则输出 (AB)mod(M+1)(A-B)\bmod(M+1) 的值,每一位之间用一个空格隔开,注意高位补零,最高位之前和最低位之后不要有空格。

3
3 2 5
1 1 2
+
0 0 3
2 0 0


提示

100%100\% 的数据中,1N1051\le N \le 10^51<x1,x2,xN<1001 < x_1,x_2,\ldots x_N<100

30%30\% 的数据中,N9N \le 9x1=x2==xN=10x_1 = x_2 =\ldots = x_N =10