#2178. 高精度减法

高精度减法

高精度减法

给定两个非负整数A和B(0 ≤ B ≤ A),它们的位数可能非常大(最多可达1000位)。要求计算A - B的结果,并输出。

输入格式:

  • 第一行输入一个整数A(0 ≤ A < 10^1000)。
  • 第二行输入一个整数B(0 ≤ B ≤ A)。

输出格式:

  • 输出一个整数,即A - B的结果。

示例输入:

输入样例


123456789012345678901234567890
123456789012345678901234567890

输出样例

0

题解思路:

  1. 输入处理: 首先,读取两个大整数A和B。
  2. 高精度减法: 使用数组模拟减法,从低位到高位逐位进行减法操作。如果当前位不够减,则向高一位借1,当前位加10。
  3. 去除前导零: 结果可能有前导零,需要去除它们。
  4. 输出结果: 输出最终的结果。