1、同余定理
(a+b)%c==(a%c+b%c)%c
(a*b)%c==[(a%c)*(b%c)]%c
因为有的数在int范围内，但是两个的乘积却超过了int范围，这样可以避免运算过程中超过int范围
2、gcd函数（即最大公约数）
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}140724暑期培训.txt,布布扣,bubuko.com
140724暑期培训.txt
原文：http://blog.csdn.net/wangluoershixiong/article/details/38108761
