7x + 120y = 1
为什么我跑程序算出来的都是 103
然后我手算的时候算的都是-17
我知道我算的不对 但是辗转相除好像没问题啊
120 = 7*17 +1
嘿嘿，求帮助
This topic created in 2873 days ago, the information mentioned may be changed or developed.
 |
1
usdc OP 7*103 + (-6)*12 = 1
7*(-17) + 120 * 1 = 1 |
 |
2
yanaraika Aug 4, 2018
逆元一般说的是 0~n-1 之内的那个
|
 |
3
xe2vherd Aug 4, 2018 via Android
－ 17 mod 120 =103
|
|
4
yanaraika Aug 4, 2018
在模 120 意义上-17 和 103 是一样的
|
|
6
usdc OP rsa 私钥好像不能用负数啊
|
 |
7
zjp Aug 4, 2018 via Android  2
https://www.cs.drexel.edu/~jpopyack/IntroCS/HW/RSAWorksheet.html
前段时间复习密码学重新学了 RSA 楼主能不能好好看书再提问…港真，要快多了。楼上也都说了，负数要再取模。 |
Select Language