问题及解答

求方程 $x^{341-1}\equiv 1\pmod{341}$ 的解, 这里 $x$ 为正整数.

我们这里使用 Calculator 进行计算

>> solve(x^340mod341==1,x,1,340)
in> solve(x^340@341~1,x,1,340)
ans>> x=1
ans>> x=2
ans>> x=4
ans>> x=8
ans>> x=15
ans>> x=16
ans>> x=23
ans>> x=27
ans>> x=29
ans>> x=30
ans>> x=32
ans>> x=35
ans>> x=39
ans>> x=46
ans>> x=47
ans>> x=54
ans>> x=58
ans>> x=60
ans>> x=61
ans>> x=63
ans>> x=64
ans>> x=70
ans>> x=78
ans>> x=85
ans>> x=89
ans>> x=91
ans>> x=92
ans>> x=94
ans>> x=95
ans>> x=97
ans>> x=101
ans>> x=108
ans>> x=109
ans>> x=116
ans>> x=120
ans>> x=122
ans>> x=123
ans>> x=125
ans>> x=126
ans>> x=128
ans>> x=139
ans>> x=140
ans>> x=147
ans>> x=151
ans>> x=153
ans>> x=156
ans>> x=157
ans>> x=159
ans>> x=163
ans>> x=170
ans>> x=171
ans>> x=178
ans>> x=182
ans>> x=184
ans>> x=185
ans>> x=188
ans>> x=190
ans>> x=194
ans>> x=201
ans>> x=202
ans>> x=213
ans>> x=215
ans>> x=216
ans>> x=218
ans>> x=219
ans>> x=221
ans>> x=225
ans>> x=232
ans>> x=233
ans>> x=240
ans>> x=244
ans>> x=246
ans>> x=247
ans>> x=249
ans>> x=250
ans>> x=252
ans>> x=256
ans>> x=263
ans>> x=271
ans>> x=277
ans>> x=278
ans>> x=280
ans>> x=281
ans>> x=283
ans>> x=287
ans>> x=294
ans>> x=295
ans>> x=302
ans>> x=306
ans>> x=309
ans>> x=311
ans>> x=312
ans>> x=314
ans>> x=318
ans>> x=325
ans>> x=326
ans>> x=333
ans>> x=337
ans>> x=339

------------------------

可以进行验算, 比如

>> 339^340mod 341
in> 339^340@341

out> 1

------------------------

也可以使用 expmo() 函数

>> expmo(339,340,341)
in> expmo(339,340,341)
calculate: 339^340(mod 341)
out> 1