高精除

题目描述

高精除以高精，求它们的商和余数。

输入

输入两个低于300位的正整数。

输出

输出商和余数。

样例输入

1231312318457577687897987642324567864324567876543245671425346756786867867867 1231312318767141738178325678412414124141425346756786867867867

样例输出

999999999748590
179780909068307566598992807564736854549985603543237528310337

#include<cstdio>
#include<cstring>
int a[101],b[101],c[101],d[101];
void in(int *a)
{
	char s[101];
	scanf("%s",s);
	a[0]=strlen(s);
	for(int i=1;i<=a[0];i++) a[i]=s[a[0]-i]-'0';
}
void out(int *a)
{
	if(a[0]==0){printf("0\n");return;}
	for(int i=a[0];i>0;i--) printf("%d",a[i]);
	printf("\n");
}
int pd(int *a,int *b)
{
	if(a[0]>b[0]) return 1;
	if(a[0]<b[0]) return -1;
	for(int i=a[0];i>0;i--)
	{
		if(a[i]>b[i]) return 1;
		if(a[i]<b[i]) return -1;
	}
	return 0;
}
int main()
{
	in(a);in(b);
	c[0]=a[0]-b[0]+1;
	for(int i=c[0];i>0;i--)
	{
		memset(d,0,sizeof(d));
		for(int j=1;j<=b[0];j++) d[i+j-1]=b[j];
		d[0]=b[0]+i-1;
		while(pd(a,d)>=0)
		{
			c[i]++;
			if(pd(a,d)==0) a[0]=0;
			else
			{
				for(int j=1;j<=a[0];j++)
				{
					if(a[j]<d[j]) a[j+1]--,a[j]+=10;
					a[j]-=d[j];
				}
				while(a[0]>0&&a[a[0]]==0) a[0]--;
			}
		}	
	}
	while(c[0]>0&&c[c[0]]==0) c[0]--;
	out(c);out(a);
	return 0;
}