#A4310G. 融合矿石能量

    ID: 2250 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>字符串数论模拟树结构树上倍增数组

融合矿石能量

背景

在远古遗迹中,藏有一种特殊的能量矿石,每一块矿石的能量序列只由 0、1、2、3、4、5、6 七种符号组成。

遗迹规则记载:

当两块矿石的能量进行融合时,会遵循一种固定的合成规律:

  • 同一位置的能量相加后,超过 6 就会产生一块新的能量结晶,并继续向上传递;
  • 本位只保留剩余的能量值。

你的任务是:模拟两块矿石能量融合的全过程,输出最终合成后的完整能量序列。

题目描述

给定两个由 0~6 组成的能量序列,按照远古遗迹的能量融合规则进行计算,输出融合后的最终序列。

输入格式

第一行:第一个能量序列(字符串,仅含 0-6,无前导 0)第二行:第二个能量序列(字符串,仅含 0-6,无前导 0)

输出格式

输出融合后的能量序列(无前导 0)

Samples

65
6
104

数据范围

40%数据长度 <= 20.

100%数据长度 <= 2000.