Problem D: 大整数类bigint的运算(选做)

Problem D: 大整数类bigint的运算(选做)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 52  Solved: 18
[Submit][Status][Web Board][Creator:]

Description

在前面一题的基础之上

1、重载加法运算符+号,减法运算符-号。

参考思路:为简便起见,设计算法时可仅考虑正数的情况,减法也仅考虑大正数减去小正数的情况。但最终实现时仍然需要考虑符号的问题,因为这里的字符串不是补码。
如对象a是负数,对象b是正数,且b的绝对值大于a,则a+b其实应该是b - (-a);如b的绝对值小于a,则a+b应该是-(-a-b)。其余情况自行分析。

2、重载乘法运算符*号,用来完成两个大整数的乘法。

参考思路:揣摩现实生活里面的竖式乘法,将大整数相乘的步骤归纳为:大整数每次只需要和一位数相乘,将每次相乘的结果左移0位至n位(和个位相乘的结果不需要移位),并累加到最终的和当中去。

Input

分两行输入两个整数形式的字符串,用来构建bigint对象b1和b2。

Output

第一行输出b1+b2的结果

第二行输出b1-b2的结果

第三行输出b1*b2的结果


Sample Input

99999999999
99999999999

Sample Output

199999999998
0
9999999999800000000001
[Submit][Status]