#D. 健胃消食片表

    传统题 1000ms 256MiB

健胃消食片表

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

题目背景

Dw 找 小 AA 炫耀了自己的“健胃消食片队列”,小 AA 感觉十分不服气,于是也买了一盒健胃消食片,做出了“健胃消食片表”,并给它取了个英文名,叫 Jxmap!

题目描述

Jxmap 是一种基于十进制数形式的数据结构,它的定义是这样的:

  • 对于一个 Jxmap,它一定有两个属性:正整数 a,ba, b1a,b1\leq a, b),并将这两个数的每一位都用数组表示出来,例如:533 -> {5, 3, 3}。

  • 接下来,将 aa 的第 11 位提取出来,分别与 bb 的每一位相乘,得到的结果用一个新的一维数组 a1a_1 存储。接下来将 aa 的第 22 位提取出来,分别与 bb 的每一位相乘,得到的结果用一个新的一维数组 a2a_2 存储,依次类推,乘完为止。

  • 然后,对数组 aa 每一位的结果进行 reversereverse 操作,即将 aa 数组的每一位的结果进行反转,例如:若 nntt 数组 的总长度,则令 t1t_1tnt_n 互换,t2t_2tn1t_{n-1} 互换,...,tn2t_{\frac{n}{2}}tn2+1t_{\frac{n}{2}+1} 互换。

  • 我们用一个数组 resultresult 来存储数组 a0ana_0 \sim a_n 的结果。存储的规则是:resultiresult_i = aia_i 数组的总和 × 10i10^i

  • 最后,将 resultresult 数组进行“平展”操作。“平展”操作的定义是:如果 1010\leq resultiresult_i,则 resulti+1result_{i+1} = resulti/10result_i / 10resultiresult_i = resultimod10result_i \mod 10,并去除 resultresult 数组末尾的 00,再对 resultresult 数组进行 reversereverse 操作,此时将得到的 resultresult 数组的每一位都拼起来(例如 {5, 3, 3} = 533533),就是最终 Jxmap 的值。

例如:{8, 1} 和 {6, 6}(或者说 81816666)的 Jxmap 就是 53465346 (或者说{5, 3, 4, 6})。

AA 此时带着两个正整数 aa, bb 找到了骄傲的 Dw,并告诉了 Dw “健胃消食片表”Jxmap 的定义,让 Dw 火树算出 aabb 的 Jxmap。Dw 根本算不出来,于是他找到了你,请你帮他算一算这个 Jxmap 的值吧!

输入格式

一行 22 个正整数 aabb,意义如题意所示。

输出格式

一行一个正整数,表示这个 Jxmap 的值。

样例 #1

样例输入 #1

125 8

样例输出 #1

1000

提示

数据规模与约定

对于 40%40\% 的数据,保证 1a,b1091 \leq a, b \leq 10^9

对于 100%100\% 的数据,保证 1a,b101001 \leq a, b \leq 10^{100}

[Rated] 群友杯第四轮健胃消食片大赛

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-7-15 14:00
结束于
2024-7-22 18:00
持续时间
172 小时
主持人
参赛人数
46