在刷题的时候,很多题目答案都要求结果对1e9 + 7取模
刚开始我非常不理解,为什么要取模,取模难道结果不会变吗?
答案是结果会变,但因为原本需要得出的答案可能超出int64的范围,比如他叫你计算50!,这种情况下真正的结果判题机也不能保存下这么大的数,所以结果要求对1e9 + 7 取模,取模后答案也是唯一的,可以装得下并进行验证
在刷题的时候,很多题目答案都要求结果对1e9 + 7取模
刚开始我非常不理解,为什么要取模,取模难道结果不会变吗?
答案是结果会变,但因为原本需要得出的答案可能超出int64的范围,比如他叫你计算50!,这种情况下真正的结果判题机也不能保存下这么大的数,所以结果要求对1e9 + 7 取模,取模后答案也是唯一的,可以装得下并进行验证
|