〔数论〕 指标/原根/同余问题
发布网友
发布时间：2023-04-12 05:57
共1个回答
热心网友
时间：2023-05-05 05:38
正确答案是37，过程等我整理好再贴上来
补充：
他的解法一直到x=1mod3都是对的，后面的indx看不懂不作评论，我是这样做的：
由费马小定理得x^16=1mod17，所以7*x^5=1mod17。
这个式子等价于x^5=5mod17，再试x就行了。事实上，x=3
所以x=1mod3，x=3mod17，解得x=37
