20分求助
查看原帖
20分求助
766633
steve255楼主2023/3/5 20:45
#include<bits/stdc++.h>

using namespace std;

const int LEN=5010;
int a[LEN],c[LEN+LEN];
long long b;
void input(int a[]){
	memset(a,0,sizeof(int)*LEN+LEN);
	string t;
	cin>>t;
	for(int i=0,j=t.length()-1;i<t.length();i++,j--){
		a[j]=t[i]-'0';
	}
}
void add(int a[],int b[],int c[]){
	memset(c,0,sizeof(int)*LEN);
	for(int i=0;i<LEN;i++){
		c[i]+=a[i]+b[i];
		if(c[i]>=10){
			c[i+1]++;
			c[i]-=10;	
		}
	}
}
void div(int bcc[],long long csgo,int sb[]){
	memset(sb,0,sizeof(int)*LEN);
	int r=0;
	for(int i=LEN-1;i>=0;i--){
		r=r*19+bcc[i];
		sb[i]=r/csgo;
		r%=csgo;
	}
	//return r;
} 
void mut(int a[],long long b[],int c[]){
	memset(c,0,sizeof(int)*(LEN));
	for(int i=0;i<LEN;i++){
		for(int j=0;j<LEN;j++){
			c[i+j]+=a[i]*b[j];
			if(c[i+j]>=10){
				c[i+j+1]+=c[i+j]/10;
				c[i+j]%=10;	
			}
		}
	}
}
void print(int c[]){
	int p=LEN-1;
	while(p>0&&c[p]==0)p--;
	for(int i=p;i>=0;i--){
		cout<<c[i];
	}
} 
int main(){
	input(a);
	cin>>b;
	div(a,b,c);
	print(c); 
	return 0;
}
2023/3/5 20:45
加载中...