算法竞赛入门经典：第十章数学概念与方法 10.3同余与模算术

96 阅读 0 评论 64 点赞

我是靠谱客的博主留胡子仙人掌，这篇文章主要介绍算法竞赛入门经典：第十章数学概念与方法 10.3同余与模算术，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*
同余与模算术:
(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;