大數計算機的功能
本計算機處理兩個數字 X 與 Y,這兩個數字對一般計算機而言過大或精度過高。它支援加法、減法、乘法、除法、整數次方、平方根、階乘、取模、最大公因數與最小公倍數。每個結果都是精確的十進位字串,而不是二進位浮點數近似值。除了結果本身,它還會回報整數部分的位數與數字總和、小數點後的位數,以及結果是否精確。它適合學生、程式設計師,以及檢查數論或密碼學練習的人使用。
使用方法
請由上到下依序填寫表單。
- 運算:選擇要計算的項目。平方根與階乘只使用 X。
- X:整數、含小數點的小數,或如 3.5e19 的科學記號。不可含空白或千分位符號;最多 5000 位數。
- Y:第二個數字,格式相同。計算次方時,Y 必須是 -10000 到 10000 之間的整數。
- 小數位數:從 0 到 1000。僅用於除法、平方根與負指數次方。
- 捨入模式:四捨五入(向上)、銀行家捨入、四捨五入(向下)、無條件進位(遠離零)、無條件捨去(趨近零)、向上取整或向下取整。僅在結果必須捨入時套用。
公式
除法與平方根會調整為 \(d\) 位小數並只捨入一次:
$$q = \mathrm{round}_{mode}\left( \frac{X}{Y} \times 10^{d} \right) \times 10^{-d}$$
$$\sqrt{X} \approx \mathrm{round}_{mode}\left( \sqrt{X \times 10^{2d}} \right) \times 10^{-d}$$
其他運算:
$$n! = \prod_{k=1}^{n} k, \quad X \bmod Y = X - Y \left\lfloor \frac{X}{Y} \right\rfloor, \quad \mathrm{lcm}(a,b) = \frac{|ab|}{\gcd(a,b)}$$
其中 \(X\) 與 \(Y\) 為運算元,\(d\) 為小數位數,\(n\) 為整數,\(\mathrm{round}_{mode}\) 為所選的捨入規則。負指數次方為 \(X^{-n} = 1/X^{n}\),並捨入至 \(d\) 位小數。
慣例與假設
- 表示方式:每個數值都是精確的帶號整數乘以 10 的冪次。從不使用單精度或雙精度浮點數。
- 輸入格式:可選的正負號、含可選小數部分的數字,以及可選的指數。僅接受 ASCII 數字。.5、5. 與 +5 為有效輸入;1,000 與 0x10 則無效。
- 精確運算:加、減、乘、非負整數次方、階乘、取模、最大公因數與最小公倍數永不捨入,並忽略小數位數與捨入模式。
- 捨入運算:除法、平方根與負指數次方會從精確值只捨入一次,並且總是顯示所選的小數位數。
- 平方根:使用整數平方根,並以精確的餘數與平手判定,因此每種模式都能正確捨入。
- 取模:採向下取整,因此結果的符號與 Y 相同。例如 -7 mod 3 = 2,7 mod -3 = -2。
- 零的次方:0^0 = 1。
- 最大公因數、最小公倍數、階乘:需要整數(接受 12.0)。結果為非負數,gcd(0,0) = 0,lcm(a,0) = 0,0! = 1,且 n 最大為 3000。
- 輸出:使用不含指數的一般記法,精確結果會去除末尾的零,且絕不輸出負零。
- 限制:每個運算元最多 5000 位數,指數最大為 10000,次方的指數最大為 10000,次方的結果最多 100000 位數。
計算範例
計算 X = 123456789012345678901234567890 乘以 Y = 987654321098765432109876543210。乘法為精確運算,因此小數位數(20)與捨入模式(四捨五入向上)會被忽略。
$$123456789012345678901234567890 \times 987654321098765432109876543210 = 121932631137021795226185032733622923332237463801111263526900$$
結果的整數部分為 60 位數,因此位數為 60。各位數字加總為 207。小數點後有 0 位,且結果為精確值。
解讀結果與限制
結果為標準字串。位數與數字總和只針對整數部分計算,整數部分為 0 時計為一位數。當沒有捨棄任何非零數字時,精確旗標為真。例如 1 ÷ 3 的旗標為假,而 1 ÷ 32 取五位小數時會得到精確的 0.03125。由於實數指數無法精確表示,因此不支援。超過大小限制的輸入會被拒絕並回傳錯誤代碼。
常見問題
為什麼這裡 0.1 + 0.2 會精確等於 0.3?
數值以精確小數儲存,因此不會產生二進位表示的誤差。
應該選擇哪種捨入模式?
四捨五入(向上)是一般學校常用的規則。銀行家捨入能減少大量計算時的累積偏差。向下、向下取整、向上與向上取整則是定向捨入模式。
為什麼 6 ÷ 2 顯示 3.000?
捨入運算使用固定的小數刻度,因此結果總是顯示所選的小數位數。
最大能計算的階乘是多少?
階乘的 n 上限為 3000,其結果有 9131 位數。
負數的取模如何定義?
採向下取整,因此結果的符號與 Y 相同,或為零。
參考資料
- BigDecimal (Java SE 21 & JDK 21),Oracle,Java SE 21
- RoundingMode (Java SE 21 & JDK 21),Oracle,Java SE 21
- General Decimal Arithmetic Specification, Version 1.70,IBM / speleotrove.com(M. Cowlishaw),2009