门| Sudo GATE 2020 Mock I(2019年12月27日)|第31章

如果x的X ^86≡6(MOD 29)，那么值是/是________。
(A) 23
(B) 21
(C) 5
(D)这些都不是。答案： (B)
说明：由于6是29的素数，所以我们有x ⁸⁶ (6(mod 29)意味着x是29的素数。
所以^×28≡1(MOD 29)。
如此以来，86 2≡(MOD 28)，我们有_6≡29 X ^{86 _29≡×2，}其具有解x = 8和21。

选项(B)是正确的。
这个问题的测验