高精度除法
https://www.acwing.com/problem/content/description/796/
c语言
#include<stdio.h>
#include<string.h>
int main()
{
char a[100010];
int b;
int A[100010];
int C[100010];
scanf("%s",a);
scanf("%d",&b);
int len=strlen(a);
for(int i=0,j=len-1;i<len;i++,j--)
{
A[i]=a[j]-'0';
}
int t=0;
//除法从高位开始
for(int i=len-1;i>=0;i--)
{
t=t*10+A[i];
C[i]=t/b;
t%=b;
}
//去前导0
while(C[len-1]==0&&len-1>0) len--;
for(int i=len-1;i>=0;i--)
{
printf("%d",C[i]);
}
putchar('\n');
printf("%d",t);
}