题目链接
题目翻译:
给你三个正整数A,B,C,让你求下面公式的值,并对998244353取余
解题思路:
一看这109,就知道不可能暴力,既然题目都说是数学了,那肯定是要化简公式了。
这里就直接拿官方的来用了
我看了下自己当时的化简,几乎一样,但是格式比较难看。
然后就直接计算,及时取模。
基础太差的我不知道估算数据的范围,一直以为**A(A+1)**会超出long long的范围,还想先除2(看了我的代码你们就知道了)。实际上直接算就行了。
我的代码:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<cstdio>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;
const int MOD = 998244353;
int main(){
// freopen("1.txt","r",stdin);
long long a[3],k=1;
cin>>a[0]>>a[1]>>a[2];
for(int i=2;i>=0;i--){
a[i]%=MOD;
if(a[i]%2==0){
k = (1+a[i])*(a[i]/2)%MOD*k%MOD;
}else{
k = (1+a[i])/2*a[i]%MOD*k%MOD;
}
}
cout<<k<<endl;
return 0;
}
总结:
今天才知道取模和取余是不一样的(好吧,当然不一样,名字都不一样),可以参考这篇文章:取模和取余的区别
中途脑子不清醒,越写越乱,以后还是应该想明白了再敲。
这篇文章写得不错,推荐:AtCoder题解——AtCoder Regular Contest 107——A - Simple Math