AT_abc275_b [ABC275B] ABC-DEF 题解

CeyHigNmNu · 2022-11-05 00:26:29 · 题解

题目大意

给定 A,B,C,D,E,F ，求 (A \times B \times C) -(D \times E \times F) \bmod 998244353。

思路

由于输入的数字过大，直接乘会爆掉，所以采用边乘边模的方式运算，注意直接取模再减可能会导致负整数，所以要先加上模数再减。

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,c,d,e,f,mod=998244353,s1,s2,sum1,sum2;
signed main(){
    cin>>a>>b>>c>>d>>e>>f;
    s1=((a%mod)*(b%mod))%mod;
    s2=((d%mod)*(e%mod))%mod;
    sum1=(s1*(c%mod))%mod;
    sum2=(s2*(f%mod))%mod;
    cout<<(sum1+mod-sum2)%mod//防止出现负数;
    return 0;
}