伤心,60分(最后两个点没过)
查看原帖
伤心,60分(最后两个点没过)
1269776
52hertz_yh楼主2024/3/20 13:49
#include<bits/stdc++.h>
using namespace std;
string a,b;
long long A[100000020],B[100000020],c[10000020],s,e,w,q;
int main() 
{
	cin>>a>>b;
	for(int i=0;i<a.size();i++)A[i]=a[i]-'0';
		for(int i=0;i<b.size();i++)B[i]=b[i]-'0';
	reverse(A,A+a.size());
	reverse(B,B+b.size());
	int y=a.size()+b.size();
	for(int i=0;i<a.size();i++)
	{
		for(int j=0;j<b.size();j++)
		{
			c[i+j]+=A[j]*B[i]+w;
			w=c[i+j]/10;
			c[i+j]%=10;
		}
		q=i+b.size();
		while(w)
		{
			c[q]=w;
			w=c[q]/10;
			c[q]%=10;
			q++;
		}
	}
	while(!c[y-1]&&y>1)y--;
	for(int i=y-1;i>=0;i--)cout<<c[i];
	return 0;
}
2024/3/20 13:49
加载中...