- 一、为什么要对1000000007进行取模
- 二、取模公式
我们在算法题中，有时可能会遇到大数取模的问题，就是当程序运行得出一个结果后，要对其进行取模运算。这是为什么呢 ？
一、为什么要对1000000007进行取模首先我们来说一下大数取模的原因：
第一个，大数越界。一般来说，当程序的测试参数较大时，方法的执行会超过Int 32 甚至是Int 64 的取值范围，最终导致错误的返回值。
第二个，int 32位的取值范围是-2147483648～2147483647，而1000000007是最小的十位数的质数。对结果进行1000000007取模，可以保证值永远在int的范围之内。
第三个，int64位的最大值为2^63-1，对于1000000007来说它的平方不会在int64中溢出。
二、取模公式1.两数相加再取模
(m + n) % p = (m%p + n%p) %p
2.两数相乘再取模
(m * n) % p = (m%p) * (n%p) %p
3.两数相减再取模
(m - n) % p = ((m%p - n%p) + p) %p
