#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