题解 | #牛客小白月赛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();
    }
}

注释:高精度的题得多看看,以后总结一下技巧。

全部评论

相关推荐

起名字真难233:人家只有找猴子的预算,来个齐天大圣他们驾驭不住呀😂😂
点赞 评论 收藏
分享
02-16 00:16
已编辑
湖北大学 Java
Java抽象带篮子:java简历怎么写可以看看我发的帖子,很详细的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务