admin管理员组

文章数量:817318

java防止溢出mod1000000007

取模运算有这样一个性质:(a+b)%c = ((a%c)+(b%c))%c
所以(pre3+pre2)%1000000007就相当于(pre3%X+pre2%X)%X
用X代替1000000007这样就使得pre3、pre2、pre3+pre2都没有溢出,之后再与pre1相加之后取模,使得全部结果没有溢出

作者:小清新嘻嘻无敌
原文:

本文标签: java防止溢出mod1000000007