モジュラべき乗計算機
数学電卓高速べき乗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
下2桁 (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/ja/c/math/modpow
本ツールが提供する結果は参考用であり、専門的な助言を構成するものではありません。公式の計算結果を優先してください。