模板題 高精度乘法

給定兩個正整數a和b，請你計算a * b的值。

輸入格式

共兩行，第一行包含整數a，第二行包含整數b。

輸出格式

共一行，包含a * b的值。

資料範圍

1≤a的長度≤100000,

1≤b≤10000

輸入樣例：23

輸出樣例：

6乘數a 1≤a的長度≤100000,

乘數b 1≤b≤10000

模仿手工乘法

a[n-1]a[n-2]...a[0] //乘數a

* b //乘數b
t[n-1]t[n-2]...t[0] //進製
c[n-1]c[n-2]...c[0] //答案 c[i]=(a[i]*b+t[i])%10,t[i]=c[i-1]/10
3 2 1 a
1 2 b
1 0 t[0]
2 0 0 t[1]
3 0 0 0 t[2]
2 c[0]
5 0 c[1]
8 0 0 c[2]
3 8 5 2 ans

#include

#include
using
namespace std;
vector<
int>
mul(vector<
int>
&a,int b)
while
(c.size()
>
1&&c.
back()
==0)c.pop_back()
;//清除可能存在的前導零
return c;
}int
main()

高精度減法，高精度乘法

高精度減法 oj資料偏弱如果新增乙個101 2就錯了，下面這一步是為了防止錯誤的 if a aa 0 可能出現第一位的1被借走的的情況，所以加乙個while找第乙個不是0的 while c i 0 i include include include include include include u...

高精度乘法

問題描述 給你兩個正整數a,b，計算它們的乘積。輸入格式 第一行乙個正整數a 第二行乙個正整數b 輸出格式 一行，表示a b 樣例輸入 111222333444555666777888999 999888777666555444333222111 樣例輸出 提示 a,b分別不超過100000位 ff...

高精度乘法

include include include includeusing namespace std const int maxn 5000 inline int get struct data data operator const data b for int i 1 i c.len i whi...