同余和模运算

89 阅读 0 评论 59 点赞

我是靠谱客的博主无情花卷，这篇文章主要介绍同余和模运算，现在分享给大家，希望可以做个参考。

(a+b)modn=(amond+bmodn)modn;

(a-b)modn=(amodn-bmodn+n)modn;

abmodn=((almond)(bmodn))modn;

在乘法中(almond)(bmodn)可能会溢出，所以要用long long 来保存；如：

int mul_mod(int a,int b,int n)
{
a=a%n;b=b%n;
return (int)((long long)(a*b)%n)
}

以上就是无情花卷最近收集整理的关于同余和模运算的全部内容，更多相关同余和模运算内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。