← Matematika at istatistika

Modular Arithmetic Suite (egcd, inverses, CRT)

Patakbuhin ang extended Euclid, modular inverse, fast power, CRT merge, at linear congruence gamit ang BigInt, habang naka-log ang bawat quotient, coefficient, at merge step sa “Paano kinuwenta”.

Iba pang wika ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | th-TH | fil-PH | fa-IR | he-IL | cs-CZ

The suite keeps a single state for extended Euclid, so you can confirm gcd, Bézout coefficients, inverses, or linear congruence solutions without retyping numbers. Fast power uses binary exponentiation logs, and CRT supports both coprime and non-coprime moduli with compatibility checks.

Each tool is screen-reader friendly via `role="status"` and `role="alert"`, while How it’s calculated tables export directly to CSV or shared URLs for lecture notes.

Inputs & tool selection

Resulta

Paano kinuwenta

    Talahanayan ng intermediate steps

    FAQ

    Gaano kalaki ang puwedeng ilagay na integer?

    Lahat ng field ay bina-parse bilang JavaScript BigInt, kaya puwede ang negative at napakalalaking integer. Ang modulus lang ang dapat positibong integer.

    Ano ang makikita sa “Paano kinuwenta”?

    Makikita ang quotient table ng extended Euclid, coefficients para sa inverse, res/base/exp trail ng fast power, bawat CRT merge step, at reduction path para sa linear congruence. Puwede lahat i-export bilang CSV.