#B3747. [语言月赛202304] 扶苏与 1
[语言月赛202304] 扶苏与 1
题目背景
扶苏在 ICPC2022 EC Final 的比赛里,开局不到五分钟,就读假了一道题,把一道数位 DP 开成了简单签到,狠狠地演了队友一把。
为了不让读假了的题被浪费,所以这道题出现在了这里。
题目描述
扶苏给了你一个数字 ,你需要给她一个数字 ,使得在列竖式计算 时,能恰好产生 个进位。
你给出的 的长度不能超过 。
进位的含义是:在进行竖式加法运算时,如果位于同一列上的数字之和(加上低位向上可能存在的进位)比 大,则在结果的这一列上只保留这个和的个位数字,同时称这一位向它的高位产生了一个进位。
下图是一个竖式加法的例子,结果中标红的两位都向上产生了进位。
输入格式
本题单测试点内有多组测试数据。
第一行为一个整数 ,代表测试数据组数。
接下来 组数据,每组数据只有两行,每行一个整数。
第一行的整数表示 。
第二行的整数表示 。
输出格式
本题采用 special judge 进行判题。
对每组数据,输出一行一个整数,表示你给出的 。
如果有多个满足要求的 ,你可以输出任何一个。但是必须保证如下三条限制:
- 是正整数。
- 不含前导 。
- 的长度不超过 。
特别的,如果这样的 不存在,请你输出一行一个 。
5
1
1
14
1
514
2
1234
1
123456
6
9
8
516
7
877777
提示
数据规模与约定
- 对 的数据,保证 ,。
- 对 的数据,保证 。
- 对 的数据,保证 ,,。输入的 不含前导 。
提示
输入的 可能会很大。如果说 ,则输入 的长度不会超过 。数据规模中式子 的含义是: 不会超过 的长度。