【模板】高精度取余函数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/decision2016/article/details/54631028

int bigmod(int* a,int m)  //a为高精度数组，m为除数
{
	for(int i = 1;i<strlen(c);i++)
	{
		if(a[i]<m)
		{
			a[i+1] = 10*a[i] + a[i+1];
			a[i] = 0;
		}
		else
		{
			a[i+1] = 10*(a[i]%m) + a[i+1];
			a[i] /= m;
		}
	}
	return a[strlen(c)]%m;
}