모듈러 거듭제곱 계산기
수학 계산기고속 거듭제곱 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/ko/c/math/modpow
이 도구가 제공하는 결과는 참고용일 뿐 어떠한 전문적 조언도 구성하지 않으며, 공식 계산 결과를 기준으로 하십시오.