60分求调
查看原帖
60分求调
1263285
Print_me楼主2024/8/30 10:06
#include<bits/stdc++.h>
using namespace std;
#define int long long

string s;
int a[1000005], b, c[1000005];

void s2BIG(string s, int a[])
{
	int al=s.length();
	for(int i=1; i<=al; i++)
	{
		a[i]=s[al-i]-'0';
	}
	a[0]=al;
}

void mulBIG(int a[], int b, int c[])
{
	int al=a[0];
	int bl=al;
	long long u=0;
	for(int i=1; i<=bl; i++)
	{
		long long t=1ll*a[i]*b+u;
		c[i]=t%10;
		u=t/10;
	}
	while(u>0)
	{
		bl++;
		c[bl]=u%10;
		u/=10;
	}
	c[0]=bl;
}

void printBIG(int a[])
{
	int al=a[0];
	for(int i=al; i>=1; i--)
	{
		cout << a[i];
	}
}

signed main()
{
	cin >> s >> b;
	s2BIG(s, a);
	mulBIG(a, b, c);
	printBIG(c);
	return 0;
}
2024/8/30 10:06
加载中...