关于费马小定理
  • 板块学术版
  • 楼主InversionShadow
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/2 17:34
  • 上次更新2023/11/2 16:31:28
查看原帖
关于费马小定理
672281
InversionShadow楼主2023/10/2 17:34

rt,看到一位巨佬的题解里面写:

由

ap−1≡1( mod p)a^{p-1} \equiv 1(\bmod p)

得

abc mod pa^{b^c} \bmod p

=a(bc mod (p−1)) mod p=a^{(b^c \bmod (p-1))} \bmod p

请问从费马小怎么推到上面那个公式的,谢谢巨佬的解答!

2023/10/2 17:34
加载中...