用两种方法计算 7 ^ (-1) mod 17

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/04/28 13:28:22

（1）设a≡7 ^ (-1) mod 17,则7a≡1 mod 17.
令7a=1+17k,很容易得到一组解为a=5,k=2.
所以7 ^ (-1)≡5 mod 17.
（2）由欧拉定理有7^φ(17)≡1 mod 17,其中由于17为素数,所以φ(17)=16.
所以7^16≡1 mod 17,所以7^(-1)≡7^15 mod 17.
7^3=343≡3 mod 17,所以7^15≡3^5=243≡5 mod 17.
所以7 ^ (-1)≡5 mod 17.

rsa算法 mod计算 vfp 中的MODMOD计算的结果,知道是求余的,但看到有说,例如MOD(10,-7)=-4;也有MOD(3,4)=1的 Mod（today（）,如何计算大位数的 mod 计算 vb取余我想知道当取余符号前面的数的绝对值小于后面的数的绝对值怎么计算?例如 7 mod 11,1 mod 2 . 1数论题.x ≡ 3 (mod 4) …………(1)x ≡ 2 (mod 7) …………(2)x ≡ 5 (mod 9) VB计算表达式4+5\6*7/8 Mod 9的值是 VB里面21\4+7/4 mod 4怎么计算的 mod(1,3)=1的计算过程是怎么样的. 1 写出表达式15 + 30 * 3 / 9 * 5 \ 5 Mod 10的计算过程 RSA算法中的mod计算问题 a mod b是怎样计算的?