在取模操作中,我们常把MOD设置为1000000007
模一个大数和模一个质数可以减少冲突
而1e9+7又有一个很好的特点,就是相加不会爆int,相乘不会爆long long
在设置无穷大值时中我们常常选择0x7fffffff作为INF值(32位int的最大值)
- 如果用这个值进行比较的话还好,但如果用这个数进行计算就很可能会出错。