模冪運算計算機
數學計算機快速冪a^b mod m,支援BigInt與週期計算
答案速覽
Modular Exponentiation: Fast power a^b mod m, BigInt, cycles. Modular Exponentiation uses standard math formulas to compute accurate results instantly.
7^256 mod 13
9
末兩位 (mod 100)01
先化簡底數7
冪循環節12
直接 b^e 位數~217
快速冪(平方-乘)分步
計算步驟
- 1e = 256 = (100000000)₂
- 2b^256 ≡ 9 (mod 13)
- 3Square-and-multiply: only O(log e) multiplications — 256 needs ~9 squarings instead of 256 multiplications.
費馬小定理與歐拉定理速查
| 定理 | 內容 | 用途 |
|---|---|---|
| 費馬小定理 | a^(p−1) ≡ 1 (mod p), p 質數 | 質數模下壓指數 |
| 歐拉定理 | a^φ(m) ≡ 1 (mod m), gcd(a,m)=1 | 一般模的循環節 |
| 末位循環 | 末位循環節 1/2/4 | 心算末位 |
| 中國剩餘定理 | 解同餘方程組 | 大模拆分計算 |
💡 模冪是RSA的核心:加密c = m^e mod n用快速冪輕而易舉,但逆向求e次方根(離散對數/大數分解)被認為極難——這種不對稱性撐起了整個網際網路安全。
這個工具對你有幫助嗎?
怎麼用
- Enter values or expressions: type directly into the Modular Exponentiation — keyboard friendly.
- Instant results: everything computes live as you type, no button needed.
- Follow the steps: the result panel shows full working and formula substitution.
- Copy or recompute: one-click copy; change any input to recalculate instantly.
核心要點
- Modular Exponentiation is a free online math tool — open and use, no sign-up.
- All calculations run locally in your browser; your data never leaves the device.
- Key capability: Fast power a^b mod m, BigInt, cycles.
- Results come with formulas and reference tables so you can verify every number.
原理與公式
Modular Exponentiation formula
Modular Exponentiation uses standard math formulas to compute accurate results instantly.
常見問題
How do I use the Modular Exponentiation?
Open the page and fill in the input fields — results update automatically. Fast power a^b mod m, BigInt, cycles.
Are the results accurate?
Yes. All calculations use standard mathematical formulas and are verified for accuracy.
Is it free? Do I need to sign up?
Completely free. No registration, login or download required — just open and use.
Does it work on mobile?
Yes. The responsive design works on phones, tablets and desktops.
Is my data saved?
No. All calculations run locally in your browser. Nothing is uploaded or stored.
相關工具
相關指南
來源與更新
Standard mathematical formulas. All logic verified. Last updated: 2025-07
最近更新:
本頁公式與內容經YiJianSuan團隊覆核,僅供學習參考,實際業務請以官方口徑為準。
內容由YiJianSuan編輯團隊維護並定期覆核,更新與審核流程詳見編輯規範.
引用本頁: YiJianSuan. 模冪運算計算機[EB/OL]. https://www.yijiansuan.com/zh-TW/c/math/modpow
本工具提供的結果僅供參考,不構成任何專業建議,請以官方核算為準。