上一讲的代码里输出的a数组就是取模后的余数
如果没有看上一讲,高精度除法+取模代码就放在这里,具体内容见下方:
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
string s1,s2;
int a[N],b[N],c[N],t[N];
int lena,lenb,lenc,lent;
void numcopy(int pos){
for(int i=1;i<=lenb;i++){
t[pos]=b[i];
pos++;
}
lent=pos-1;
}
int check(){
if(lena>lent) return 1;
if(lena<lent) return -1;
for(int i=lena;i>=1;i--){
if(a[i]>t[i]) return 1;
if(a[i]<t[i]) return -1;
}
return 0;
}
int main(){
cin>>s1>>s2;
lena=s1.size();
lenb=s2.size();
lenc=lena-lenb+1;
if(lenc<=0){
cout<<0<<endl<<s1;
return 0;
}
for(int i=0;i<lena;i++){
a[lena-i]=s1[i]-'0';
}
for(int i=0;i<lenb;i++){
b[lenb-i]=s2[i]-'0';
}
for(int i=lenc;i>=1;i--){
memset(t,0,sizeof(t));
numcopy(i);
while(check()>=0){
c[i]++;
for(int j=1;j<=lena;j++){
a[j]=a[j]-t[j];
}
for(int j=1;j<=lena;j++){
if(a[j]<0){
a[j+1]--;
a[j]+=10;
}
}
while(a[lena]==0&&lena>1) lena--;
}
}
while(c[lenc]==0&&lenc>1) lenc--;
for(int i=lenc;i>=1;i--) cout<<c[i];
cout<<endl;
for(int i=lena;i>=1;i--) cout<<a[i];
return 0;
}