#LT6766. 修补计算

    ID: 6009 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>高精度运算第十二讲(Level2)GESP 3级

修补计算

修补计算

题目描述

两个大整数相减,减数有个别数字看不清,为了能正常计算,把看不清的数字用 5 进行替换,替换完成后,两数相减的结果不存在负数,相减过程也不存在借位问题。

输入格式

第一行,一个超过 10 位的大整数 nn1010<n<1010010^{10} < n < 10^{100})。

第二行,一个超过 10 位的大整数 mm,表示减数,模糊的数字用 * 号表示(m<nm < n)。

输出格式

一个大整数,表示 nmn - m 的结果。

样例输入 #1

5678986676897
1256*5**684

样例输出 #1

5666421121213

数据范围

1010<n<1010010^{10} < n < 10^{100}m<nm < n。 减数 mm 中的 * 号个数不超过 mm 的总位数。 替换后保证 nm0n - m \ge 0 且相减过程无借位。

知识点与难度

本题涉及的知识点从属于 GESP 三级(高精度运算、字符串处理),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归