大整数乘法模版

dream

2026-02-02 15:26:09

发布于：四川

1阅读

0回复

0点赞

大整数模版代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
char a1[201],b1[201];
int a[201],b[201],c[100001];
signed main(){
	cin>>a1>>b1;
	int la=strlen(a1);
	int lb=strlen(b1);
	for(int i=0;i<la;i++){
		a[i]=a1[la-i-1]-'0';
	} 
	for(int i=0;i<lb;i++){
		b[i]=b1[lb-i-1]-'0';
	}
	for(int i=0;i<lb;i++){
		int x=0;
		for(int j=0;j<la;j++){
			c[i+j]=c[i+j]+a[j]*b[i]+x;
			x=c[i+j]/10;
			c[i+j]%=10;		
		}
		c[i+la]=x;
		x=0;
	}
	int lc=la+lb-1;
	if(c[lc]!=0){
		lc++;
	}
	for(int i=lc-1;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}