#LAISIR53. 高精度除法(Big Division)
高精度除法(Big Division)
題目名稱:高精度除法(Big Division)
【題目描述】
給定一個非負整數 A(可能非常大,長度可達 10000 位)以及一個正整數 B(不超過 10^9),請你計算:
- 商 Q = A ÷ B (取整除)
- 餘數 R = A mod B
並將結果輸出。
由於輸入的數字可能超出電腦內建整數類型的範圍,請你自行實現高精度除法,不得使用任意精度類別(例如 Python 的 int、Java 的 BigInteger 或 C++ 的第三方大數庫)。
【輸入格式】
輸入共兩行:
第一行是一個非負整數 A。 第二行是一個正整數 B。
【輸出格式】
輸出共兩行:
第一行輸出商 Q。 第二行輸出餘數 R。
【數據範圍】
- 0 ≤ A < 10^10000
- 1 ≤ B ≤ 10^9
【樣例輸入 1】
12345678901234567890
12345
【樣例輸出 1】
1000054994024671
4395
【樣例輸入 2】
1000
1001
【樣例輸出 2】
0
1000
【樣例輸入 3】
99999999999999999999
9
【樣例輸出 3】
11111111111111111111
0
【樣例輸入 4】
0
7
【樣例輸出 4】
0
0
Related
In following homework: