在取余时如果有可能为负,则将此数先取模,再加上mod,再一次取模,就可以了。
例:表达式A有可能为负,但需要得到非负的A%M,则可将原本的A %= M 改为A = (A % M + M) % M;
注:原理为数学的同余定理。
求非负幂函数
最新推荐文章于 2024-09-27 11:17:47 发布
在取余时如果有可能为负,则将此数先取模,再加上mod,再一次取模,就可以了。
例:表达式A有可能为负,但需要得到非负的A%M,则可将原本的A %= M 改为A = (A % M + M) % M;
注:原理为数学的同余定理。