大数------乘法+除法

乘法

void ds_cheng(int s[],int maxn,int m)//大数乘法
{
	int c=0;//进位
	int k;
	for(k=maxn-1;k>=0;k--)
	{
		int x=m*s[k]+c;
		s[k]=x%10;
		c=x/10;
	}
}

除法

void ds_chu(int s[],int  maxn,int m)//大数除法
{
	int t=0;//退位，余数
	int k;
	for (k=0;k<=maxn-1;k++)
	{
		int x=t*10+s[k];
		s[k]=x/m;
		t=x%m;
	}
}