数論
有限体
素数pを試し割りで検証して素体GF(p)を構成し、加減乗除・累乗・逆元を剰余演算で厳密に行います。
- TIME
- 構築O(√p)、累乗・逆元O(log e)
- SPACE
- O(1)
p = 法、e = 指数 / 上限: pは2〜10,000,019の素数、元と指数は安全整数、指数は非負、0の逆元は禁止
素体上の四則演算と逆元を検証します。
数論
素数pを試し割りで検証して素体GF(p)を構成し、加減乗除・累乗・逆元を剰余演算で厳密に行います。
p = 法、e = 指数 / 上限: pは2〜10,000,019の素数、元と指数は安全整数、指数は非負、0の逆元は禁止
素体上の四則演算と逆元を検証します。