Modulo 10e9+7问题

问题抛出

ACM一些题目中为何要对 1000000007 取模？

参考网站

为什么要对1000000007取模（取余）
int16, int32, int64等类型说明

解释

一、1000000007是一个质数(素数)，对质数取余能最大程度避免冲突.
二、int32位的最大值为2147483647，所以对于int32位来说1000000007足够大.
三、int64位的最大值为2^63-1，对于1000000007来说它的平方不会在int64中溢出.
所以在大数相乘的时候，因为(a∗b)%c=((a%c)∗(b%c))%c，所以相乘时两边都对1000000007取模，再保存在int64里面不会溢出.

---

int16 意思是16位整数(16bit integer)
相当于 short 占2个字节 -32768 ~ 32767
Int32 意思是32位整数(32bit integer)
相当于 int 占4个字节 -2147483648 ~ 2147483647
Int64 意思是64位整数(64bit integer)
相当于 long long 占8个字节 -9223372036854775808 ~ 9223372036854775807