#B0100. A+B A-B A*B A/B A%B Problem

    ID: 2115 传统题 1000~4000ms 256MiB 尝试: 2 已通过: 1 难度: 9 上传者: 标签>数论原根数学高精度多项式快速数论变换快速傅里叶变换牛顿迭代法

A+B A-B A*B A/B A%B Problem

题目背景

熟悉算法竞赛的选手请看这里:

此题也可以到 U223588 提交。

不熟悉算法竞赛的选手请看这里:

算法竞赛中要求的输出格式中,不能有多余的内容,这也包括了“请输入整数 a 和 b” 这一类的提示用户输入信息的内容。若包含了这些内容,将会被认为是 Wrong Answer,即 HydroOJ 上的 WA。在对比代码输出和标准输出时,系统将忽略每一行结尾的空格,以及最后一行之后多余的换行符。

若因此类问题出现本机(看起来)AC,提交 WA 的现象,请勿认为是评测机出了问题,而是你的代码中可能存在多余的输出信息。用户可以参考在题目末尾提供的代码。

另外请善用应用中的在线 IDE 功能,以避免不同平台的评测中所产生的一些问题。

还有一点很重要的是,请不要在对应的题目讨论区中发布自己的题解,请发布到题解区域中,否则将处以删除或禁言的处罚。若发现无法提交题解则表明本题题解数量过多,仍不应发布讨论。

题目描述

输入两个非负整数 a,b(a,b102000000)a,b(a,b\le10^{2000000}),你要求出它们的和差积商余。

输入格式

两行,一行一个非负整数。保证没有前导零。

输出格式

输出两个数的和、差、积、商、余。五个数字用空行隔开。

样例

7
3
10
4
21
2
19260817
114514
19375331
19146303
2205633197938
168
22465

数据范围与约定

Subtask id\text{Subtask id} 数据范围 分值
Subtask 1\text{Subtask 1} a,b10200000a,b\le10^{200000} 1010
Subtask 2\text{Subtask 2} a,b10500000a,b\le10^{500000} 2020
Subtask 3\text{Subtask 3} a,b101000000a,b\le10^{1000000} 3030
Subtask 4\text{Subtask 4} a,b102000000a,b\le10^{2000000} 4040

时限为std的两倍,如果过不去请确认时间复杂度正确,并优化常数。

感谢 @oldyan 提供的 std。