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

阿拉丁神灯给你3↑↑998244353元,任选一种代价,你选哪一种?
我选择1。理由:1即使需要缴纳很大数额的税,剩下的金额依然是个天文数字(并且是正数!),只是收益略微减少,无需承担任何额外风险、代价。至于2-6,虽然抽到黑签之后惩罚可控,但是抽到黑签的概率不算低。7-14虽然抽到黑签的概率趋近于零,但是抽到黑签之后惩罚惊人,以及,虽然说“保证公平公正”,但是谁能确保没有“暗箱操作”呢?因此,作为风险厌恶者,1是最优解。 如果你是风险偏好者,可以选3-5,赌90%/99%/99.99%的概…