丛林木马

NC231933. 丛林木马

描述

朽木裂，雷霆惊，丛林木马怒冲天。

众所周知，如果给你两个数 $a,b$ 要你计算 $a\times b=c$ 的值，你就知道要这么做：把每一位相乘并且乘上它们的 $10^k$ 然后相加，其中 $k$ 表示对应数位的幂次。

有一次，可怜的 ZM 不小心把“相乘”中的所有乘法运算都算成了加法，她想让你帮忙算算，这样算出来的结果是多少？

输入描述

全文第一行输入一个整数 ，表示数据组数。

每行输入两个正整数 ，表示两个因数。

数据保证 ，其中  表示两个数的位数。

输出描述

每行输出一个数表示你计算出的答案，为方便输出，你只需要输出最终结果对  取模后的值即可。

示例1

输入:

4
12 13
123 456
1314520 5201314
998244353 100000007

输出:

说明:

对于样例 #1：把每一位拆开并且相加，每一个和统计出来： $20+13+12+5=50$ 。

对于样例 #2：

它们的和是： $500+150+106+420+70+26+403+53+9=1737$ 。

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 645ms, 内存消耗: 30344K, 提交时间: 2023-07-03 19:56:57

t=int(input())
for i in range(t) :
    a,b=input().split()
    print((int(a)*len(b)+int(b)*len(a))%998244353)

Python3 解法, 执行用时: 792ms, 内存消耗: 5672K, 提交时间: 2022-01-21 21:05:33

for _ in range(int(input())):
    a,b=input().split()
    print((int(a)*len(b)+int(b)*len(a))%998244353)

详情