模运算与奇偶数判断

模运算
如果N整除 A - B，那么我们就说A与B模N同余(congruent)，记为$A\equiv B(\mathrm{m}\mathrm{o}\mathrm{d}N)$直观地看，这意味着无论A还是B被N去除，所得余数都是相同的。于是，$81\equiv 61\equiv 1(\mathrm{m}\mathrm{o}\mathrm{d}N)$。如同等号的情形一样，若$A\equiv B(\mathrm{m}\mathrm{o}\mathrm{d}N)$，则$A+C\equiv B+C(\mathrm{m}\mathrm{o}\mathrm{d}N)$以及$AD\equiv BD(\mathrm{m}\mathrm{o}\mathrm{d}N)$
有许多的定理适用模运算，其中有一些特别要用到数论来证明。我们将谨慎地使用模运算。

奇偶数判断
1.最高效的办法，位运算法

int
isUnEven(long int X)
{
	return X&1;
}

int
isEven(long int X)
{
	return ~(X&1);
}

/* 参数化的宏法 */
#defien isUnEven(X) ((X)&(1))
#defien isEven(X) (~((X)&(1)))

2. 取模法

int
isUnEven(long int X)
{
	return X%2;
}

int
isEven(long int X)
{
	return !(X%2);
}

/* 参数化的宏法 */
#defien isUnEven(X) ((X)%(2))
#defien isEven(X) (!((X)%(2)))