Efficient algorithms for large integer multiplication
发布时间
阅读量：
阅读量
题目描述
计算两个最大不超过200位的非负整数相乘后的结果。
输入
输入包含两行，每行分别代表一个不超过200位的非负整数，且不存在多余的前导零。
输出
输出一行，为这两个整数相乘后得到的结果。要求结果中不能出现多余的前导零，例如若结果为342，则不能以0342的形式输出。
样例输入 Copy
12345678900
98765432100
样例输出 Copy
1219326311126352690000
#include<bits/stdc++.h>
using namespace std;
int a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;
string sa,sb;
int main()
{
cin>>sa>>sb;
ac=sa.size();
bc=sb.size();
for(int i=0;i<ac;i++)
a[ac-i]=sa[i]-48;
for(int i=0;i<bc;i++)
b[bc-i]=sb[i]-48;
for(int i=1;i<=ac;i++)
{
for(int j=1;j<=bc;j++)全部评论 (0)
还没有任何评论哟~