计算前 $a$ 还不能膜 $p$
by Lyrith_with_xQ @ 2023-10-16 21:44:53
如果 $b=0$？
by Eznibuil @ 2023-10-16 21:50:19
@[Lyrith_with_xQ](/user/1044870) 为什么
by YMnRb @ 2023-10-16 21:55:31
@[YMnRb](/user/812740) 因为你输出的时候得输出原来的 $a$ 啊...
by Lyrith_with_xQ @ 2023-10-17 19:54:17
并且 $a^b\bmod p$ 不等于 $(a\bmod m)^b$ (如果 $a=5,b=5,m=3$，按照 $(a\bmod m)^b$ 这样计算的话结果就是错的)
by Lyrith_with_xQ @ 2023-10-17 19:56:53
@[Lyrith_with_xQ](/user/1044870) 虽然$\,a^b\mod p\,≠(a\mod p)^b\,$，但是$\,a^b\mod p\,=(a\mod p)^b\mod p\,$
by YMnRb @ 2023-10-17 21:02:55
@[Lyrith_with_xQ](/user/1044870) 谢谢 过了
by YMnRb @ 2023-10-17 21:03:31