#P1731. 破译密码

破译密码

题目描述

我军拦截敌军传递了 22 个数字串,后经侦查得知,这两个数字串中包含了一个很重要的密码,这个密码的破译方式为,用这两个数字串中的大数 小数,得到结果后将结果转换为 1616 进制(转换时如需使用字母请使用大写字母),就是敌军想要传递的密码。

比如,敌军传递了下列两个数字串:

9999999999999999999999999999999999999997399999999999999999999999999999999999999973

9999999999999999999999999999999999999999999999999999999999999999999999999999999999

大数 小数的差值 =26= 26 ,转换为 1616 进制的结果为 1A1A ,也就是 1A1A 就是敌军想要传递的密码。

请编程实现破译密码的过程。

输入

输入有 22 行,分别是 22 个不超过 200200 位的整数( 22 个数不存在前导 00 ,也就是不会读入类似 0012300123 这样的数),且已知 22 个整数的差是一个不超过 1818 位的整数。

输出

输出按题意计算出的 1616 进制数。

样例

99999999999999999999999999999999999999973
99999999999999999999999999999999999999999
1A
999999999
3847
3B9ABAF8

来源

高精度算法 进制转换