上古OIer答一下，很久以前大家都是用1e9+7的，但是15年左右大量涉及多项式的计数题目进入OI，这些题目都需要用到FFT。计数题目一般都是取个模的，但是FFT和其整数变种NTT并不是所有模都可以的， @阿嘣 也提到了这个模数的性质使得NTT可以在这个模数下比较方便地算，如果非要用1e9+7也不是不能做，但是要多次NTT再中国剩余定理，一方面难度增加得毫无意义，另一方面常数比较大更可能放过去其他的做法。然后就出现了一个1e9+7和998…