题解 | #丛林木马#

把每个数按位拆成若干个“数位项”后，原本每一对项相乘改成相加，所以答案就是 $x \times \mathrm{len}(y) + y \times \mathrm{len}(x)$ ，最后记得取模。

cpp
python

void solve(){
    string a,b;cin>>a>>b;
    ll x=0,y=0;
    for(char c:a){
        x=(x*10+c-'0')%MOD2;
    }
    for(char c:b){
        y=(y*10+c-'0')%MOD2;
    }
    ll ans=(x*(ll)b.size()+y*(ll)a.size())%MOD2;
    cout<<ans<<endl;
}

import sys
data=sys.stdin.read().split()
it=iter(data)
mod=998244353
t=int(next(it))
for _ in range(t):
    x=next(it)
    y=next(it)
    print((int(x)*len(y)+int(y)*len((x)))%mod)