为了防止数据溢出
1000000007是10位数最小的质数
int32位的最大值为2147483647,所以对于int32位来说1000000007足够大,只有模以1000000007才能保证得出的结果在int方位内
所以在大的阶乘或者斐波那契数列中经常需要模上1000000007才能的出正确的结果
为什么要模上1000000007
最新推荐文章于 2023-08-02 08:00:00 发布
为了防止数据溢出
1000000007是10位数最小的质数
int32位的最大值为2147483647,所以对于int32位来说1000000007足够大,只有模以1000000007才能保证得出的结果在int方位内
所以在大的阶乘或者斐波那契数列中经常需要模上1000000007才能的出正确的结果