题解 | #牛客小白月赛44-丛林木马#
丛林木马
https://ac.nowcoder.com/acm/contest/11221/D
牛客小白月赛44-丛林木马
唯一自己 完整 写对的题目,记录一下
- 计算公式:a×b.length + b×a.length
- 注意取模的问题
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
string a, b;
cin >> a >> b;
int len1 = a.length();
int len2 = b.length();
ll sum1=0,sum2=0;
for(int i=0; i<len1; i++){
sum1 = sum1*10 + a[i]-'0';
sum1 %= 998244353;
}
for(int i=0; i<len2; i++){
sum2 = sum2*10 + b[i]-'0';
sum2 %= 998244353;
}
cout << ((sum1%998244353)*len2 + (sum2%998244353)*len1)%998244353 << endl;
}
int main(){
int t;
scanf("%d", &t);
while(t--){
solve();
}
}
注释:高精度的题得多看看,以后总结一下技巧。