AtCoder Regular Contest 107 A - Simple Math

题目链接

题目翻译：

给你三个正整数A,B,C，让你求下面公式的值，并对998244353取余

解题思路：

一看这10⁹，就知道不可能暴力，既然题目都说是数学了，那肯定是要化简公式了。
这里就直接拿官方的来用了

我看了下自己当时的化简，几乎一样，但是格式比较难看。
然后就直接计算，及时取模。
基础太差的我不知道估算数据的范围，一直以为**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