计算17和8的模运算 输入 被除数a:17;模数m:5;值b:8;指数:3 结果 基本取模:2;模加法:0;模减法:4;模乘法:1;模幂运算:3;模逆元:3 如何核对结果 17 mod 5 = 2;25 mod 5 = 0;9 mod 5 = 4;136 mod 5 = 1;17³ = 4913 ≡ 3 (mod 5);17×3 ≡ 1 (mod 5)。
模数为7时计算负指数模幂 输入 被除数a:3;模数m:7;值b:4;指数:-1 结果 基本取模:3;模加法:0;模减法:6;模乘法:5;模幂运算:5;模逆元:5 如何核对结果 3+4 ≡ 0;3−4 = −1 ≡ 6;3×4 ≡ 5 (mod 7);3×5 ≡ 1 (mod 7),因此3⁻¹ ≡ 5。