概述
/*
同余与模算术:
(a+b)mod n = (a mod n) + (b mod n)
(a-b)mod n = [(a mod n) - (b mod n) + n] mod n
注意减法取模可能生成负数，因此加上n
(ab) mod n = (a mod n)*(b mod n) mod n
注意乘法取模可能溢出，因此需要用long long 保存中间结果。不适合n >int,<long long
*/
#include <stdio.h>
int mul_mod(int a,int b,int n)
{
a %= n;
b %= n;
return (int) ((long long)a * b % n);
}
void process()
{
int a,b,n;
while(EOF != scanf("%d %d %d",&a,&b,&n))
{
mul_mod(a,b,n);
}
}
int main(int argc,char* argv[])
{
process();
getchar();
return 0;最后
以上就是留胡子仙人掌为你收集整理的算法竞赛入门经典：第十章 数学概念与方法 10.3同余与模算术的全部内容，希望文章能够帮你解决算法竞赛入门经典：第十章 数学概念与方法 10.3同余与模算术所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复