我们在算法题中，有时可能会遇到大数取模的问题，就是当程序运行得出一个结果后，要对其进行取模运算。这是为什么呢 ？

一、为什么要对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