题目

3 *x mod 40 =1,求X是多少

提问时间：2021-12-26

答案

3x mod 40=1
一般写成mod[3x,40]=1
意思是3x除以40的余数是1.
根据以上解释,有：
3x=40m+1,其中m=0、1、2、3、……
m=0时：3x=1,解得x=1/3
m=1时：3x=41,解得x=41/3
m=2时：3x=81,解得x=27
…….
不知楼主题目还有什么要求,如果没有其它要求的话,x的解有无穷多个；
如果要求x的最小整数解,那么x=27.
补充答案：
看了楼主的追问,知道楼主是在进行RSA算加密算法的密匙计算.
仅凭楼主给出的条件,无法明确楼主的要求.
上面的解答,是针对楼主给出的条件进行的.