高精度乘法

2021-10-09 02:55:01 字數 568 閱讀 7807

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

輸入格式

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

輸出格式

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

資料範圍

1≤a的長度≤100000,

0≤b≤10000

輸入樣例:23

輸出樣例:

6

#include

#include

using

namespace std;

string a;

int b;

vector<

int> a, c;

void

mul(vector<

int>

&a,int b)

//這裡主要解決b為0的情況,當然也可以在一開始就判斷b是否為0

while

(c.size()

>

1&& c.

back()

==0) c.

pop_back()

;}intmain()

高精度減法,高精度乘法

高精度減法 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...