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

/*
同余与模算术:
(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;