題目描述
給定兩個正整數a，b，請你計算 a / b的商和餘數。
輸入格式
共兩行，第一行包含整數a，第二行包含整數b。
輸出格式
共兩行，第一行輸出所求的商，第二行輸出所求餘數。
資料範圍
1≤a的長度≤100000,
1≤b≤10000
輸入樣例
7
2
3
1
低角標存低位，高角標存高位；按位依次向後除，a[i]除整個b，餘數進製
#include#include#include#includeusing namespace std;
vectordiv(vector&a,int &b,int &r)
r = t;
reverse(c.begin(),c.end());
while(c.size()>1&&c.back()==0) c.pop_back();
return c;
}int main()
AcWing 794 高精度除法
給定兩個正整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000,1 b 10000 輸入樣例 72 輸出樣例 31 include include include ...
794 高精度除法
給定兩個非負整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000 1 b 10000 b 一定不為0 輸入樣例 72 輸出樣例 31 include include...
Acwing演算法基礎 2 4 高精度除法
給定兩個非負整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000,1 b 10000 b 一定不為0 輸入樣例 72 輸出樣例 31 a b,商是 c 餘數是 r ...