07.高精度取模

上一讲的代码里输出的a数组就是取模后的余数

如果没有看上一讲，高精度除法+取模代码就放在这里，具体内容见下方：

06.高精度除法_AC大佬的博客-CSDN博客

代码：

#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;
}