为什么编程题总是结果模10^9+7

为了避免得到的结果太大，导致溢出问题

---

算法题中通常会要求对 10^9+7 取模,来避免整数溢出的问题。其中10^9+7是一个比较大的质数。

10^x+7多半时候是1e9+7吧。模一个大数和模一个质数可以减少冲突。比如说如果所有的结果都是偶数…你模6就只可能出现0, 2, 4这三种情况…但模5还是可以出现2, 4, 1, 3这四(4=5-1)种情况的…hash表如果是用取模的方法也要模一个大质数来减少冲突，出题人也会这样来 希望减少你“蒙对“的概率。而模1e9+7又有一个很好的特点，就是相加不爆int，相乘不爆long long。PS：另外，我觉得这其实也是一种文化……最初大家都用1e9+7这个大质数……后来就会有人独出心裁要用1e8+7之类的…

参考链接：

https://www.zhihu.com/question/26127900