998244353
OI / 信奥 / CSP/NOIP 最经典 NTT 模数！
- 质数，(998244353 = 119\times 2^{23}+1)
- (p-1) 含有 (2^{23})，支持 NTT 最大长度 (2^{23}=8388608)
- 原根 (g=3)，逆元 (g^{-1}=332748118)
- 大小不到 (2^{30})，两个模数内数字相乘可以放进 64-bit long long，非常适合写多项式、卷积、生成函数
几乎所有信奥选手代码里都会写：
const int MOD = 998244353;
—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com
