同一个 BigInt 狀態可在擴展歐幾里得與一次同餘之间複用,逆元與 CRT 也直接使用相同的係數。快速冪採用二進制冪演算法,並紀錄 res/base/exp 的變化;CRT 支援非互素模數並自動判定是否可解。
所有提示區域使用 `role="alert"`,结果區域使用 `role="status"`,適合螢幕閱讀器。計算步驟 的表格可匯出 CSV 或複製分享連結,方便課堂分享。
計算結果
計算步驟
常見問題
- 輸入的整數有上限吗?
- 所有輸入都以 BigInt 處理,沒有位数限制,可以輸入非常大的正整數或負整數。模數 m 需要是正整數。
- 計算步驟會顯示哪些內容?
- 擴展歐幾里得的商表、求逆时的係數、快速冪的 res/base/exp 軌跡、中國剩餘定理的合並過程,以及一次同餘的簡化步驟都会展示,並支援匯出 CSV。