利用大数除法,很容易求模
/****************************************************************************************************
大数求模
调用方式Mod(x,y,z)
返回值,z=x%y
*****************************************************************************************************/
void Mod_Big(unsigned int x[], unsigned int y[], unsigned int *z)
{
unsigned int l[MAX];
if (Cmp(x, y) < 0)//有改动将小于等于改成小于号
Mov_Big(x, z);
else
{
Div_Big(x, y, l);
Mul_Big(l, y, l);
Sub_Big(x, l, z);
}
}