健胃消食片表
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
Dw 找 小 炫耀了自己的“健胃消食片队列”,小 感觉十分不服气,于是也买了一盒健胃消食片,做出了“健胃消食片表”,并给它取了个英文名,叫 Jxmap!
题目描述
Jxmap 是一种基于十进制数形式的数据结构,它的定义是这样的:
-
对于一个 Jxmap,它一定有两个属性:正整数 (),并将这两个数的每一位都用数组表示出来,例如:533 -> {5, 3, 3}。
-
接下来,将 的第 位提取出来,分别与 的每一位相乘,得到的结果用一个新的一维数组 存储。接下来将 的第 位提取出来,分别与 的每一位相乘,得到的结果用一个新的一维数组 存储,依次类推,乘完为止。
-
然后,对数组 每一位的结果进行 操作,即将 数组的每一位的结果进行反转,例如:若 为 数组 的总长度,则令 与 互换, 与 互换,..., 与 互换。
-
我们用一个数组 来存储数组 的结果。存储的规则是: = 数组的总和 × 。
-
最后,将 数组进行“平展”操作。“平展”操作的定义是:如果 ,则 = , = ,并去除 数组末尾的 ,再对 数组进行 操作,此时将得到的 数组的每一位都拼起来(例如 {5, 3, 3} = ),就是最终 Jxmap 的值。
例如:{8, 1} 和 {6, 6}(或者说 和 )的 Jxmap 就是 (或者说{5, 3, 4, 6})。
小 此时带着两个正整数 , 找到了骄傲的 Dw,并告诉了 Dw “健胃消食片表”Jxmap 的定义,让 Dw 火树算出 和 的 Jxmap。Dw 根本算不出来,于是他找到了你,请你帮他算一算这个 Jxmap 的值吧!
输入格式
一行 个正整数 ,,意义如题意所示。
输出格式
一行一个正整数,表示这个 Jxmap 的值。
样例 #1
样例输入 #1
125 8
样例输出 #1
1000
提示
数据规模与约定
对于 的数据,保证 。
对于 的数据,保证 。