2的二进制怎么算

Question

如题所述

Answer 1

因为
2^6≡64 （mod47）
≡17
所以
2^12≡17² （mod47）
≡7 （mod47）
所以
2^24≡7² （mod47）
≡2 （mod47）
因为
2^200=(2^24)^8 * 2^8
所以
2^200≡2^8×2^8 （mod47）
≡21×21（mod47）
≡18（mod47）