给你一个整数数组 nums。
每个 nums[i] 都是一个 编码后的 整数,表示两个正整数 xi 和 yi。要解码 nums[i],定义:
widthi = nums[i] % 10。di = floor(nums[i] / 10)。xi 为由 di 的十进制表示中前 widthi 位数字组成的整数。yi 为由 di 的十进制表示中剩余所有数字组成的整数。保证 di 的十进制表示包含的数字位数大于 widthi。因此,xi 和 yi 都至少包含一位数字。
nums[i] 的 解码值 为 xiyi。
返回 nums 中所有元素的解码值之和,并对 109 + 7 取模。
floor() 函数返回除法结果的整数部分。
示例 1:
输入: nums = [231]
输出: 8
解释:
width = 1、d = 23、x = 2、y = 3。23 = 8。nums 中只有一个元素,因此所有解码值之和为 8。示例 2:
输入: nums = [2522,2101]
输出: 1649
解释:
width = 2、d = 252、x = 25、y = 2。252 = 625。width = 1、d = 210、x = 2、y = 10。210 = 1024。625 + 1024 = 1649。示例 3:
输入: nums = [2301]
输出: 73741817
解释:
width = 1、d = 230、x = 2、y = 30。230 = 1073741824。1073741824 modulo (109 + 7) = 73741817。
提示:
1 <= nums.length <= 105100 < nums[i] < 10151 <= widthi <= 91 <= xi, yi < 109xi 和 yi 的数字序列均不包含前导零。nums 中的每个元素都是有效的编码整数。