#HXOJ3601. 小珅的数字

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

小珅的数字

题目描述

小珅发明了一种表示数字的方法:给出一个开头数 LL 和一个结尾数 RRL<RL<R),将 LLRR 的所有十进制整数从左到右依次写在一起,得到的正整数记作 (LR)(L\sim R)

例如:

  • (48)=45678(4\sim 8)=45678
  • (812)=89101112(8\sim 12)=89101112
  • (98110)=9899100101102103104105106107108109110(98\sim 110)=9899100101102103104105106107108109110

小珅现在有两个用这种方式表示的正整数,请你计算它们的和。

输入格式

输入共两行。

第一行包含两个正整数 L1,R1L_1,R_1,以空格分隔。

第二行包含两个正整数 L2,R2L_2,R_2,以空格分隔。

需要计算 (L1R1)+(L2R2)(L_1\sim R_1)+(L_2\sim R_2)

输出格式

输出一行,表示两个正整数之和的十进制表示。

样例 1

输入

2 14
22 25

输出

234567891033353739

样例 2

输入

35 52
82 99

输出

1182022242628303234363840424446485051

数据范围

对于全部数据:

1L1<R1999,1\le L_1<R_1\le 999, 1L2<R2999.1\le L_2<R_2\le 999.

由于拼接后的数可能远超普通整数类型的范围,需要使用高精度加法。

来源

HaoXuan OJ 3601