D. 错误的加法(add)

    传统题 文件IO:add 1000ms 256MiB

错误的加法(add)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE

输入:add.in

输出:add.out

题目描述

Tanya 正在学习如何进行加法,但目前她的方法并不正确。她使用如下算法将两个数 aabb 相加:

  1. 如果两个数的位数不同,Tanya 会在较短的数前面补零,使它们长度相同。
  2. 她从右到左处理数字(即从最低位到最高位)。
  3. 第一步,她将 aa 的最后一位与 bb 的最后一位相加,并将它们的和写在答案中。
  4. 在接下来的每一步,她对每一对相同位置的数字执行相同的操作,并将结果写在答案的左侧。

例如,a=17236a = 17236b=3465b = 3465,Tanya 的加法过程如下:

$$\large{ \begin{array}{r} + \begin{array}{r} 17236\\ 03465\\ \end{array} \\ \hline \begin{array}{r} 1106911 \end{array} \end{array} } $$
  • 计算 6+5=116 + 5 = 11,将 1111 写在答案中。
  • 计算 3+6=93 + 6 = 9,将结果写在答案左侧,得到 911911
  • 计算 2+4=62 + 4 = 6,将结果写在答案左侧,得到 69116911
  • 计算 7+3=107 + 3 = 10,将结果写在答案左侧,得到 106911106911
  • 计算 1+0=11 + 0 = 1,将结果写在答案左侧,得到 11069111106911

最终,她得到 11069111106911

现在,给定两个正整数 aass,请你找出一个正整数 bb,使得按照上述 Tanya 的加法方法,将 aabb 相加后得到 ss。如果不存在这样的 bb,请输出 1-1

输入格式

输入的第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。

每个测试用例包含一行,包含两个正整数 aass1a<s10181 \le a < s \le 10^{18}),用空格分隔。

输出格式

对于每个测试用例,输出一行答案。

如果存在解,输出一个正整数 bb,答案不能有前导零。如果有多个答案,输出其中任意一个。

如果不存在合适的 bb,输出 1-1

输入输出样例

6
17236 1106911
1 5
108 112
12345 1023412
1 11
1 20
3465
4
-1
90007
10
-1

说明/提示

第一个测试用例的详细过程见题面说明。

在第三个测试用例中,无法选择满足条件的 bb

周赛#1024(div3) 复现赛

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-18 21:00
结束于
2026-4-25 13:00
持续时间
1 小时
主持人
参赛人数
16